VoiceRun语音智能体平台:企业级开发新范式
2026/10/31 7:50:29
对旋转数组来说,右子数组的数值整体更小,左子数组的数值整体更大。
数组的最小值一定是右子数组的第一个元素。
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];}