每日一题-Day22-简单二分查找

题目

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

解题思路

基础的二分查找，通过比较中位数的大小折半查找目标值

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-search/