704. 二分查找

最新推荐文章于 2025-07-31 22:28:05 发布

原创最新推荐文章于 2025-07-31 22:28:05 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

https://leetcode.cn/problems/binary-search/

思路

所有元素有序是不重复的，二分法

code

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int lens = nums.size();
        int left = 0;
        int right = lens -1;

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