☰
【二分法】旋转数组的最小数字
2026/10/10 17:40:01 网站建设 项目流程

求解代码

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

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

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];}

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询