方法二需要考虑特殊情况:如本身就是排序的数组[1,2,3,4,5]: // 头部元素大于尾部元素说明本身就是有序 if (array[p1] < array[p2]) { return array[p1]; } 或者最小值就是在位于第二个元素[1,0,1,1,1]: // p1后面一个比它小,说明p1+1即为最小值,不需要再循环 if (array[p1] > array[p1+1]) { return array[p1+1]; }
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务