【题】【剑指offer】二维数组查找

• 从右上到左下比较
• 也可以用二分查找

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int cols = (int)array.size();    //行 0
        int lins = (int)array[0].size(); //列
        int col =  0;
        int lin = lin - 1;
        while (col >= 0 && lin < cols) //循环条件一定写 
        {
            if (target == array[col][lin])
            {
                return true;
            }
            else if (target < array[col][lin])
            {
                //向左走
                if (lin == 0)
                    return false;
                lin = lin - 1;
            }
            else if (target > array[col][lin])
            {
                //向下走
                if (col < cols )
                    return false;
                col = col + 1;
            }
        }
    }
};
//大佬写的
public static boolean Find2(int[][] array, int target) {
    int rowsNum = array.length;//行的数量
    int colsNum = array[0].length;//列的数量
    int i = rowsNum - 1;
    int j = 0;
    while (i >= 0 && j < colsNum) {
        if (array[i][j] > target) {
            i--;
        }
        else if (array[i][j] < target) {
            j++;
        }
        else {
            return true;
        }
    }
    return false;
}