二维数组的查找

最新推荐文章于 2021-02-22 14:32:28 发布

王汝鑫

最新推荐文章于 2021-02-22 14:32:28 发布

阅读量180

点赞数

文章标签： C++ 算法

本文链接：https://blog.youkuaiyun.com/shineprince/article/details/78136458

版权

//解题思路：因为二维数组在行和列是递增的，那么我们从右上角查起，如果是就找到，如果目标比此值大，转到下一行开始找，

如果比此值小，那么就在此行找，知道找到边界没找到就返回false;

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
    int row = array.size()-1;
	int col = array[0].size()-1;
    int i=0,j=col;
	while(i<=row&&j>=0)
        {
        if(array[i][j]==target)
            return true;
        if(array[i][j]>target)
            j--;
        else
            i++;
    }
        return false;
    }
};