当前位置: 首页 > news >正文

网站开发功能描述要怎么写策划方案模板

网站开发功能描述要怎么写,策划方案模板,重庆网站定制公司,买业务送网站题解: /*** 旋转排序数组可分为N1 N2两个部分,如:[4,5,6,7,1,2,3],N1为[4,5,6,7],N2为[1,2,3]** 必然满足以下两个条件:* 1. N1和N2都是分别递增的;* 2. N1中的所有元素大于N2中的所有元素;** …

 

 题解:

/*** 旋转排序数组可分为N1 + N2两个部分,如:[4,5,6,7,1,2,3],N1为[4,5,6,7],N2为[1,2,3]** 必然满足以下两个条件:* 1. N1和N2都是分别递增的;* 2. N1中的所有元素大于N2中的所有元素;** 以上两个条件可推出:nums[0]是N1中最小的数,即nums[0] > N2中的所有元素** 而mid不是在N1内就是在N2内,如果在N1内,则在N1内使用二分查找,否则在N2内使用二分查找* 所以:如果nums[0] <= nums[mid],即mid落在了N1内,则[0, mid]肯定是有序的*       否则mid落在了N2内,则[mid, n)肯定是有序的**/
if (nums[0] <= nums[mid]) {// 左半边有序
} else {// 右半边有序
}

先判断nums[mid]是在旋转数组的左半边,还是右半边;

如果在左半边然后使用target和nums[0]和nums[mid]作比较,target处于[0,mid]中间,right = mid - 1; else left = mid + 1;

如果在右半边,使用target和nums[mid] nums[nums.length-1]作比较,target处于[mid,nums[nums.length-1]], left = mid + 1,否则right = mid-1

代码

public int search(int[] nums, int target) {if(nums.length == 0){return -1;    }int left = 0, right = nums.length - 1;while(left <= right){int mid = left + (right - left) / 2;if(nums[mid] == target){return mid;}//左半边有序,在左半边使用二分查找if(nums[mid] >= nums[0]){if(nums[0] <= target && target < nums[mid]){ //target处于[0,mid),向左移动mid            right = mid - 1;}else{left = mid + 1;}}//右半边有序,在右半边使用二分查找else{if(nums[mid] < target && target <= nums[nums.length - 1]){left = mid + 1;}else{right = mid - 1;}}}return -1;}

http://www.mnyf.cn/news/51663.html

相关文章:

  • 建立门户网站多少钱seo怎么刷排名
  • 兼职做网站这样的网站网络营销的市场背景
  • 电信做网站吗网站发布与推广
  • edm营销网站注册网站在哪里注册
  • 优质的常州网站建设链友咨询
  • 两学一做网站专栏怎么设置网站seo排名公司
  • 网站的主要功能上海seo优化公司 kinglink
  • 360网站图标怎么做2345软件为什么没人管
  • 中国检察教育培训网络学院安卓手机优化软件排名
  • 廊坊手机网站潍坊seo建站
  • 重庆网站备案系统关键词推广操作
  • 销售成功案例分享广州seo推广运营专员
  • 上海集酷网站seo营销
  • 做网站要需要多少钱奇零seo赚钱培训
  • 网站做简介临沂网站建设
  • 我的世界充钱网站怎么做江西seo推广软件
  • 建设网站制作流程怎么去推广自己的公司
  • 长沙门户网站十大跨境电商erp排名
  • 白银网站模板软文300字案例
  • 阜阳微商城网站建设株洲发布最新通告
  • 重庆网站设计制作网站今日重大新闻事件
  • 哈尔滨网站建设b2b徐州网站建设方案优化
  • 做窗帘网站图片谷歌seo优化怎么做
  • 成都网站设计很好百度云搜索引擎入口百度网盘
  • 做网站给客户聊天记录上海网络优化服务
  • 个人网站官网百度热搜关键词排行榜
  • 域名网站怎么做的廊坊关键词优化平台
  • ps可以在哪个网站上做兼职营销型高端网站建设
  • php建立网站2023第二波疫情已经到来
  • 网站开发就是ssh吗如何建立一个网站平台