题目

image.png

思路

  • 通过二分法查找某个值

    代码

    1.   public int search(int[] nums, int target) {
    2.       int left = 0, rigth = nums.length - 1;
    3.       while (left <= rigth) {
    4.           int index = (left + rigth) / 2;
    5.           if (nums[index] == target) return index;
    6.           if (nums[index] > target) rigth = index - 1;
    7.           else left = index + 1;
    8.       }
    9.       return -1;
    10.   }
    12.   public int search(int[] nums, int target) {
    13.       int left = 0, rigth = nums.length;
    14.       while (left < rigth) {
    15.           int index = (left + rigth) / 2;
    16.           if (nums[index] == target) return index;
    17.           if (nums[index] > target) rigth = index;
    18.           else left = index + 1;
    19.       }
    20.       return -1;
    21.   }

    二分查找