排序做法和二分做法
旋转数组的最小数字
http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3
/**
* 第一种做法，通过题意可以了解到，只需要输出旋转后数组最小元素就行了，所以直接给数组进行排序
* 数组的一个元素就是最小元素，最后输出即可，Arrays.sort()的排序时间复杂度是根据数组长度来判断
* 基本类型是quick sort排序，对象类型是优化过后 merge sort，时间复杂度是O(nlgn) 空间复杂度O(1)
*/
public int minNumberInRotateArray(int [] array) {
if (array.length == 0 || array == null) return 0;
Arrays.sort(array);
return array[0];
}
搜狐畅游公司福利 1272人发布
投递兴业数金等公司10个岗位