数组查找（算法基础）

数组查找

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

• 解决：

  class Solution:
      # array 二维列表
      def Find(self, target, array):
          # write code here
          i = 0
          j = len(array[0]) - 1
          while(i < len(array) and j >= 0):
              if(target < array[i][j]):
                  #排除当前列
                  j -= 1
              elif(target > array[i][j]):
                  #排除当前行
                  i += 1
              else:
                  return True
          return False
  

原文：https://www.cnblogs.com/gugu-da/p/13357873.html