牛客网-剑指offer-二维数组查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
target – 待查找数字
array – 数组

———-Python方法

# -*- coding:utf-8 -*-  
class Solution:  
    # array 二维列表  
    def Find(self, target, array):  
        # write code here  
        m = len(array) - 1  
        n = 0  

        while m >= 0 and n < len(array[0]):  
            if array[m][n] > target:  
                m -= 1  
            elif array[m][n] < target:  
                n += 1  
            else:  
                return 1  
        return 0

---

———- C/C++方法

class Solution {  
public:  
    bool Find(int target, vector<vector<int> > array) {  
        int row, col;  
        int i, j;  

        row = array.size();  
        col = array[0].size();  

        for (i = 0; i < row; i++)  
        {  
            for(j = 0; j < col; j++)  
            {  
               if (target == array[i][j])  
                    return 1;  
            }  
        }  
        return 0;  
    }  
 };