算法:管窺算法-查找旋轉數組(即進行了左移或右移的數組)的最小值

題目是要求找出有序數組旋轉後(左移或右移)的最小值在哪裏了。如上面例子的最小值爲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){
相關文章
相關標籤/搜索