LeetCode.704 二分查找

Posted 2023-01-10

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

2.代码实现

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)
               left=mid+1;
           else if(nums[mid]>target)
               right = mid-1;
           else
               return mid;
           
       
       return -1;
    

分析：

1.二分法就是先定义左右两个指针，lefth和right，一个在数组的头，一个在尾，然后循环判断中间值mid的值，判断mid和target的大小，如果mid<target,就left=mid+1;如果mid>target就right=mid-1;直到mid=target就可以返回下标了，否则就返回-1

2.注意while循环的条件是lent<=right，不能少了等号

3.注意while里面的if的条件是数组的元素跟target比，不是索引跟target相比