一個有序數組的元素經過循環移動，元素的順序可能變為“3 4 5 6 7 1 2”。怎樣才能找出數組中最小的那個元素？假設數組中的元素各不相同。

方法一：（暴力遍歷）時間復雜度o(n)

數組遍歷，尋找逆序的元素

// 暴力遍歷，時間復雜度o(n) for(int i=0; i<n.length; i++) { if(n[i]>n[i+1]) { System.out.println("最小值為:" + n[i+1]); break; } }方法二：通過 二分查找，確定范圍。再根據 轉折點的特性：比前小，比后小，確定轉折點。時間復雜度為，log2(n)

package XiaoMi;import java.util.Scanner;public class test9 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan = new Scanner(System.in);String str = scan.nextLine();// System.out.println(str);// 用子串實現-轉換為數組int[] n = new int[str.length()];for (int i = 0; i < str.length(); i++) {n[i] = Integer.parseInt(str.substring(i, i + 1)); // 很有用}/** // 暴力遍歷，時間復雜度o(n) for(int i=0; i<n.length; i++){ if(n[i]>n[i+1]) {* System.out.println("最小值為:" + n[i+1]); break; } }*//** int temp =0; for(int i=0,m=(n.length+1)/2; i<m; i++ ){ int b =* n.length-i-1; int a = 0;* * if(n[i]>n[b]){ //非順序 temp = (n.length+1)/2; if(n[temp]>n[b]) { temp =* ()/2; }else{* * } } }*//*int num = 1; //要查找的元素int left = 0;int right = n.length - 1;for (int i = 0, m = (n.length + 1) / 2; i < m; i++) {if (n[(left + right) / 2] == num) {System.out.println("位置索引：" + (left + right) / 2);break;}if (n[(left + right) / 2] > num) // 在左邊{right = (left + right) / 2;} else {left = (left + right) / 2;}}*///int num = 1; //要查找的元素int left = 0;int right = n.length - 1;for (int i = 0, m = (n.length + 1) / 2; i < m; i++) {if (n[(left + right) / 2] < n[(left + right) / 2 + 1] && n[(left + right) / 2] < n[(left + right) / 2 - 1] ) {System.out.println("位置索引：" + (left + right) / 2);break;}if (n[(left + right) / 2] < n[left]) // 在左邊{right = (left + right) / 2;} else {left = (left + right) / 2;}}}public static void search(int m, int n) {}} 運行結果：

3456712 位置索引：5

總結

以上是生活随笔為你收集整理的【小米笔试题】二分查找算法的变形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。