力扣学习计划：二分查找

• 学习计划地址

---

---

第一天

1.1、二分查找

题目链接

代码演示：

public int search(int[] nums, int target) {
    int left = 0;
    int right = nums.length - 1;

    while(left <= right){
        int mid = (left + right) / 2;
        if(target > nums[mid]){
            left = mid + 1; 
        } else if (target < nums[mid]){
            right = mid - 1;
        } else{
            return mid;
        }
    }
    
    return -1;
}

---

1.2、猜数字大小

题目链接

代码演示

public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int left = 1, right = n;
        
        while (left < right) { 		// 循环直至区间左右端点相同
            int mid = left + (right - left) / 2; // 防止计算时溢出
            
            if (guess(mid) <= 0) {
                right = mid; 	// 答案在区间 [left, mid] 中
            } else {
                left = mid + 1; // 答案在区间 [mid+1, right] 中
            }
        }
        // 此时有 left == right，区间缩为一个点，即为答案
        return left;
    }
}

---