[剑指offer]二维数组中的查找

大概两个月之前断断续续把剑指offer这本书看完了，个人觉得这本书写得还是很有诚意的。刚好牛客上有来自这本书的编程练习，那么从今天起就把这本书复习一下吧！当作每天练手了。

题目描述

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

输入描述:

array： 待查找的二维数组target：查找的数字

输出描述:

查找到返回true，查找不到返回false

分析：从数组右上角的数字开始比较，可以发现沿着这个对角线的话，向下数字变大，向左数字变小，那么思路就非常清晰了。

C++代码：

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

python:

# -*- coding:utf-8 -*-class Solution:    # array 二维列表    def Find(self, array, target):        # write code here        m=len(array)        n=len(array[0])        i=0        j=n-1        while i<m and j>=0:            if array[i][j]>target:                j=j-1            elif array[i][j]<target:                i=i+1            else:                return True        return False