算法:管窥算法-查找旋转数组(即进行了左移或右移的数组)的最小值

题目是要求找出有序数组旋转后(左移或右移)的最小值在哪里了。如上面例子的最小值为0,旋转后,在位置[4]。 1.暴力法 初值为[0],遍历数组,从[0]直到到[i]<[0]。T(n)=O(n) 1 /** 2 * 查找旋转数组的最小值-暴力法 3 * @param a 4 * @return 5 */ 6 public static int B3(int[] a){
相关文章
相关标签/搜索