二分查找的實(shí)現(xiàn)，探討探討思維與代碼的一致性

展示兩段代碼，這兩段代碼可能并沒有差別，都是二分查找的實(shí)現(xiàn)。

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])?

我認(rèn)為此處最應(yīng)選擇最易于理解的方式，理解二分查找，就是將num值和nums中的值進(jìn)行比較。而不是nums中的值和num比較。

當(dāng)小于號(hào)的出現(xiàn)，就會(huì)讓我聯(lián)想到接下來會(huì)查找左邊。大于號(hào)的出現(xiàn)就會(huì)讓我想到接下來查找右邊。

一旦寫成else if(nums[mid]<num),那么這個(gè)錯(cuò)誤非常難以發(fā)現(xiàn)。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。