二分查找

二分查找是一种高效的查找方法。

要求待查表为有序表。

 public int binarySearch(int[] nums, int target) {     int start=0;int end=nums.length-1;int mid;while(start+1<end){mid=start+(end-start)/2;if(nums[mid]==target){end=mid;}else if(nums[mid]<target){start=mid;}else if(nums[mid]>target){end=mid;}}if(target==nums[start]){return start;}if(target==nums[end]){return end;}return -1;    }