剑指offer 1

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/abc15766228491/article/details/81474353

题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：如果从右下角开始，当target < array时，会有两个方向都有可能的情况，左上也一样，因此从右上角开始判断，如果比target大，则向前一列，比target小，向下一行

bool Find(int target, vector<vector<int> > array) {
        int row = 0;
        int col = array[0].size()-1;
        int flag = 0;

        if(array.size()==0 || array[0].size()==0) {

            return false;
        }
        while(col>=0 && row<array.size()){
            if(array[row][col]<target){
                row++;
            }
            else if(array[row][col]>target){
                col--;
            }
            else if(array[row][col]==target){
                flag = 1;
                break;
            }
        }
        if(flag==1) return true;
        else return false;
    }

def Find(self, target, array):
        row = 0
        col = len(array)-1
        flag = 0
        while row < len(array[0]) and col > -1:
            if array[row][col] > target:
                col -= 1
            elif array[row][col] < target:
                row += 1
            else:
                flag = 1
                break
        if flag:
            return True
        else:
            return False