纯C语言手撕 旋转数组的最小数字
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
二分查找效率上香香,但是代码多啊,咱就是一条懒狗谢谢
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
// write code here
int i,min = 0;
for(i=0;i<rotateArrayLen-1;i++)
{
if(rotateArray[i]>=rotateArray[i+1])
{
min = rotateArray[i+1];
}
else
{
min = rotateArray[i];//min存放较小值
int t = rotateArray[i];
rotateArray[i] = rotateArray[i+1];
rotateArray[i+1] = t;//前后两两比较,较小的放在后面继续比较
}
}
return min;
}