代码随想录算法训练营第一天| 704. 二分查找

关注Carl两年多了，一直想系统地训练一下算法，所以就报名了算法训练营第33期。

今天的题比较简单，看了一下视频就回忆起来了。

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        while (left <= right){
            int middle = (left + right)/2;
            if (nums[middle] > target){
                right = middle - 1;
            }
            else if (nums[middle] < target){
                left = middle + 1;
            }else {
                return middle;
            }
        }
        return -1;
    }
}

以上是左闭右闭代码，左闭右开同理。