二分查找的實現，探討探討思維與代碼的一致性

展示兩段代碼，這兩段代碼可能并沒有差別，都是二分查找的實現。

public class Main {public static void main(String[] args) {int[] i = {1,2,5,6,7,9,10};binarySearch(i,10);}public static void binarySearch (int[] nums ,int num){System.out.println(search(nums,0,nums.length-1,num));}public static int search(int[] nums,int start ,int end ,int num){if(start>end){return -1;}int mid = (start+end)/2;if(nums[mid]==num){return mid;}else if(nums[mid]>num){return search(nums,start,mid-1,num);}else {return search(nums,mid+1,end,num);}}}

public class Main {public static void main(String[] args) {int[] i = {1,2,5,6,7,9,10};binarySearch(i,10);}public static void binarySearch (int[] nums ,int num){System.out.println(search(nums,0,nums.length-1,num));}public static int search(int[] nums,int start ,int end ,int num){if(start>end){return -1;}int mid = (start+end)/2;if(nums[mid]==num){return mid;}else if(num<nums[mid]){return search(nums,start,mid-1,num);}else {return search(nums,mid+1,end,num);}}}

唯一的差別在于

else if(nums[mid]>num)? 還是?else if(num<nums[mid])?

我認為此處最應選擇最易于理解的方式，理解二分查找，就是將num值和nums中的值進行比較。而不是nums中的值和num比較。

當小于號的出現，就會讓我聯想到接下來會查找左邊。大于號的出現就會讓我想到接下來查找右邊。

一旦寫成else if(nums[mid]<num),那么這個錯誤非常難以發現。

我看了十分鐘，也沒想出來哪里不對！

總結

以上是生活随笔為你收集整理的JAVA二分查找-探讨思维与代码的一致性的全部內容，希望文章能夠幫你解決所遇到的問題。

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