题解 | #旋转数组的最小数字#
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
只要出现降序则出现了最小值 比如[4,5,1,2,3] ：5到1是降序，则1就是最小值；
如果没出现降序，说明没旋转，则第一个数就是最小值。
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen )
{
int i=0;
for(i=1;i<rotateArrayLen;i++)
{
if(rotateArray[i-1]>rotateArray[i])
return rotateArray[i];
}
return rotateArray[0];
}
拼多多集团-PDD成长空间 486人发布
投递卓越教育等公司10个岗位 >