英语培训网站模板网站制作哪些类型

英语培训网站模板,网站制作哪些类型,互联网营销渠道,栖霞建设网站一、题目nums升序排列#xff0c;值互不相同#xff0c;经过k次旋转#xff0c;找出target的下标#xff0c;如果没有返回-1。二、思路每次比较 nums[mid] 与 nums[left] 和 nums[right]#xff0c;判断 mid 在哪一段#xff0c;再决定如何缩小范围。1. 如果 nums[left] …一、题目nums升序排列值互不相同经过k次旋转找出target的下标如果没有返回-1。二、思路每次比较nums[mid]与nums[left]和nums[right]判断mid在哪一段再决定如何缩小范围。1. 如果nums[left] nums[mid]→ 左半段[left, mid]是升序的若target在这个范围内即left target mid则在左半段找否则在右半段找2. 如果nums[left] nums[mid]→ 右半段[mid, right]是升序的若target在这个范围内即mid target right则在右半段找否则在左半段找总结利用旋转数组“两段有序”的特性通过比较nums[mid]与nums[left]和nums[right]判断哪一半是有序的然后根据target是否落在该有序段内来决定搜索方向实现高效的二分查找。三、代码class Solution { public int search(int[] nums, int target) { int left 0, right nums.length-1; while(left right){ int mid left (right - left) /2; if(target nums[mid]) return mid; if(nums[left] nums[mid]){ if(targetnums[left] target nums[mid]){ right mid -1; }else{ left mid 1; } }else{ if(targetnums[mid] target nums[right]){ left mid1; }else{ right mid - 1; } } } return -1; } }总结通过判断哪一段有序再看 target 是否在该段的值域内决定搜索方向。