【二分法】剑指offer:二维数组中的查找

橙湖工作室

于 2024-08-23 03:11:49 发布

阅读量23

点赞数 1

【二分法】剑指offer:二维数组中的查找_一维数组

对于二维数组中每一个一维数组，用二分查找，判断能否找到该数

leetcode专题笔记：二分法查找（1）（附leetcode题）_m0_52043808的博客

代码：

class Solution {
public:
    bool binsearch(int target,vector<int>array){
        int n=array.size();
        int left=0;
        int right=n-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(array[mid]==target){
                return true;
            }
            else if(array[mid]<target){
                left=mid+1;
            }
            else{
                right=mid-1;
            }
        }
        return false;
    }
    bool Find(int target, vector<vector<int> > array) {
        for(int i=0;i<array.size();i++){
           vector<int>num=array[i];
           for(int j=0;j<array[i].size();j++){
                if(binsearch(target,array[i])){
                    return true;
                }
           }
        }
        return false;
    }
};