剑指offer-01 二维数组中的查找

• 个人笔记记录使用  目前只基于一种解法  快速刷完剑指offer

• 本题使用最简单的暴力遍历数组法

  #暴力法遍历数组
  def find(tar,array):
      i = 0
      j = 0
      k = len(array)
      l = len(array[0])
      for i in range(k):
          for j in range(l):
              if array[i][j] == tar:
                  return True        #return结束所有循环
      return False
  print(find(20,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]))

   

• 首先是 找到有多少个子列表也就是有多少行 

• 然后找一个字列表有多少个元素也就是有多少列

• 然后进行循环遍历 找寻是否有值等于目标值 有则返回True  否则False