二维数组中的查找

 

 解题思路：

仔细读题目发现，二维数组的每一行与每一列都是一个递增的关系。

假设二维数组：[[1,2,3,4],

                          [5,6,7,8],

                          [9,10,11,12],

                          [13,14,15,16]]

如果target小于4，说明target一定不在4这一列；如果target大于4，说明target一定不在4的这一行。

class Solution：
     def Find(self, target, array):
      row=len(array)
      column=len(array[0])
      j=len(array[0])-1#取的是索引
      i=0
      while i<row and j>=0:
          value=array[i][j]
          if target==value:
               return True
          elif target<value:
               j-=1
          elif target>value:
               i+=1

       return False