成都网站设计建设推荐高效网站建设与维护岗位职责

成都网站设计建设推荐,高效网站建设与维护岗位职责,网站备案太久了,铁门关市建设局网站一、题目给定一个长度为n的数组#xff0c;原本按照升序排列#xff0c;经过n次旋转后得到的数组#xff0c;找出并返回数组中的最小元素。二、思路1、二分查找#xff0c;数组虽然被旋转了#xff0c;但是也保留了部分有序性#xff0c;数组分为两端升序数组#xff0c…一、题目给定一个长度为n的数组原本按照升序排列经过n次旋转后得到的数组找出并返回数组中的最小元素。二、思路1、二分查找数组虽然被旋转了但是也保留了部分有序性数组分为两端升序数组最小值出现在第二段开头最小值右边的所有元素小于等于最左边的元素。比较nums[mid] 和nums[right]因为和right比能明确区分左右段而left在旋转后可能很大如[4,5,6,7,0,1,2]中left4无法判断。三、代码class Solution { public int findMin(int[] nums) { int len nums.length; int left 0, right len-1; while(left right){ int mid left (right - left)/2; if(nums[mid] nums[right]){ right mid; }else{ left mid1; } } return nums[left]; } }注为什么是left right因为这道题目不可以排除mid只有左右两部分所以right mid这种情况下 leftright容易死循环left right mid永远在while里所以终止条件应该是 left right。所以while中为 leftright。