求解代码
对旋转数组来说,右子数组的数值整体更小,左子数组的数值整体更大。
数组的最小值一定是右子数组的第一个元素。
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];}