2019-03-26

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

Python：

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        for i in range(0, len(array)):
            for j in range(len(array[i])-1, -1, -1):
                if target == array[i][j]:
                    return True;
        return False;

Java:

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array[0].length==0)
            return false;
        for(int i=0;i=0){
                    if(target==array[i][j])
                        return true;
                    --j;
                }
            }
        }
        return false;
    }
}