【二分法】旋转数组的最小数字

求解代码

对旋转数组来说，右子数组的数值整体更小，左子数组的数值整体更大。

数组的最小值一定是右子数组的第一个元素。

publicintminNumberInRotateArray(int[]nums){if(nums.length==0){return0;}inti=0;intj=nums.length-1;while(i<j){intmid=i+((j-i)>>1);if(nums[mid]>nums[j]){i=mid+1;}elseif(nums[mid]<nums[j]){j=mid;}else{j--;}}returnnums[i];}