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

西安网站制作开发公司哪家好百度客服怎么转人工电话

西安网站制作开发公司哪家好,百度客服怎么转人工电话,品牌创意设计公司,都江堰网站建设1.题目描述 2.思路 输入:旋转后的数组 nums,和一个整数 target 输出:target 在 nums 中的下标,如果不存在,返回 -1 限制:时间复杂度为 O(log n),所以不能用遍历,必须使用 二分查找…

1.题目描述

在这里插入图片描述

2.思路

输入:旋转后的数组 nums,和一个整数 target

输出:target 在 nums 中的下标,如果不存在,返回 -1

限制:时间复杂度为 O(log n),所以不能用遍历,必须使用 二分查找!
在这里插入图片描述
二分查找:搜索区间必须是“单调有序”的(即 单调递增 或 单调递减)。
(1)首先翻转后的数组,构成两个有序数组。
(2)对第一个有序数组进行二分查找
(3)对第二个有序数组进行二分查找
在这里插入图片描述

3.代码实现

  public class H33 {public int search(int[] nums, int target) {int left=0;int right=nums.length-1;//对于空数组直接返回-1if(nums==null||nums.length==0){return -1;}while(left<=right){int mid=left+(right-left)/2;//1.直接找到目标返回if(nums[mid]==target){return mid;}// 2. 判断左半边是否有序if(nums[left]<=nums[mid]){//如果左半边是有序的(nums[left] <= nums[mid]),target 应该在 [nums[left], nums[mid]] 范围内才继续往左找。if(target<nums[mid]&&target>=nums[left]){// 目标在左半边,缩小右边界right=mid-1;}else {left=mid+1; 目标不在左半边//                else if (target < nums[left] || target > nums[mid]) {//                    left = mid + 1;//                }//                // 理论上不会到这一步//                else {//                    return -1;//                }}}else if(nums[right]>nums[mid]){if(target>nums[mid]&&target<=nums[right]){left=mid+1;}else{right=mid-1;// // 目标不在右半边//                else if (target < nums[mid] || target > nums[right]) {//                    right = mid - 1;//                }//                // 理论上不会到这一步//                else {//                    return -1;}}}//如果没找到,返回-1return -1;}public static void main(String[] args){int[] nums ={4,5,6,7,0,1,2};int target=0;H33 test=new H33();int res=test.search(nums,target);System.out.print(res);}}
http://www.dtcms.com/wzjs/493730.html

相关文章:

  • 高水平的徐州网站建设搜索引擎搜索器
  • 苏州做网站企业seo自动工具
  • soho外贸网站建设百度推广助手下载
  • 济南做网站的好公司百度开车关键词
  • 做网站什么科目免费私人网站建设软件
  • 河北省工程建设信息网网站优化方式有哪些
  • 做网站成为首富的外国人杭州seo论坛
  • 酒店网站建设报告书怎么快速优化网站排名
  • 用网站还是阿里巴巴做soho2019年度最火关键词
  • 企业营销型网站规划百度客服人工在线咨询电话
  • 企业软件网站建设外链互换平台
  • 犀牛云做网站推广怎么样企业的网络推广
  • 中英文网站 程序网站搭建步骤
  • 新冠病毒是一场巨大阴谋杭州seo排名公司
  • 苏州 网站的公司昆明seo排名
  • 在哪给人做网站网站新域名查询
  • 开发一个企业网站要多少钱怎样给自己的网站做优化
  • 创业做网站 优帮云申请网址怎么申请的
  • 晋江网站建设公司seo关键词查询工具
  • 为什么谷歌浏览器打不开网页湖南靠谱的关键词优化哪家好
  • 学生个人网站建设模板seo实战优化
  • 雷神代刷推广网站福清市百度seo
  • 网站赚取广告费如何用模板建站
  • 福州商城网站开发公司来宾seo
  • 长沙零零七网站建设李江seo
  • 网站新闻公告表怎么做域名排名查询
  • wordpress开发手册中文一键优化
  • 厦门模板网站建设杭州网站提升排名
  • 南昌做网站多少钱商丘网络推广哪家好
  • 淄博网站建设0533cl网站设计与建设的公司