3.4正确答案

数组中重复的数字（正确答案）

class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        for i in range(len(numbers)):
            while numbers[i]!=i:
                if numbers[i] == numbers[numbers[i]]:
                    duplication[0]=numbers[i]
                    return True
                temp = numbers[i]
                numbers[i] = numbers[temp]
                numbers[temp] = temp
        return False

二维数组中的查找（正确答案）

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