【算法】剑指Offer - JZ4 二维数组中的查找

题目链接

分析

这道题是查找的问题，本质是排除数据的问题。

代码

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