[leetcode]Search a 2D Matrix

最新推荐文章于 2020-05-02 19:57:48 发布

小陈往事

最新推荐文章于 2020-05-02 19:57:48 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode题

本文链接：https://blog.youkuaiyun.com/chencong125/article/details/47044001

leetcode题专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了使用二分查找原理优化二维矩阵搜索效率的方法，并通过C++代码实例展示了实现过程，旨在提升查找算法的性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
using namespace std;
class Solution
{
public:
    bool find(vector<vector<int>>a,int target)
    {
        int l=0;
        int r=a.size()*a.back().size()-1;
        while(l<r)
        {
            int mid=l+(r-l)/2;
            int t=a[mid/a.front().size()][mid%a.front().size()];
            if(t==target)
                return true;
            else if(t>target)
                r=mid-1;
            else
                l=mid+1;
        }
        return false;
    }
};

void main()
{
    Solution solution;
    int a[3][4]={1,3,5,7,10,11,16,20,23,30,34,50};
    vector<int>b[3];
    for(int i=0;i<3;i++)
        for(int j=0;j<4;j++)
            b[i].push_back(a[i][j]);
    vector<vector<int>>arr(b,b+3);
    cout<<solution.find(arr,6);
}