二分查找算法(Java)

原理
对于一个升序数组，使用中间数可以判断目标数可能在前半段和后半段，如果不在前半段就去后半段找，否则去前半段找，一直使用中间数查找，直到找到目标数。
实现
class Solution {
public int search(int[] nums, int target) {
int left = 0;
int right = nums.length - 1;
while(left <= right){ int mid = (left + right) / 2; if(nums[mid] > target){
right = mid - 1;
}else if(nums[mid] < target){ left =

二分查找算法(Java)最先出现在Python成神之路。