二分法 由于是有序序列，可用二分法查寻目标数值k所在位置，再往前和往后统计k的数量 # @param data int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def GetNumberOfK(self , data: List[int], k: int) -> int: if len(data) == 0: return 0 # 二分法 p,q = 0,len(data) while p != q: mid = int((p+q)/2) if data[mid] == k: # 找到k # 统计k出现的次数 ks...

循环遍历 for遍历列表所有元素，并通过python的in运算符，判断当前元素与其后面的元素是否存在重复 # @param numbers int整型一维数组 # @return int整型 # class Solution: def duplicate(self , numbers: List[int]) -> int: if len(numbers) <=1: return -1 for i in range(len(numbers)): if numbers[i] in numbers[i+1:]: return numbers[i]

递归法 这道题本质就是暴力枚举。如果字符串长度n确定，通过简单循环也能实现，即写n个for循环来枚举，但现在是字符串长度n可变，就需要用递归来实现（体现了递归存在的意义，实现了循环无法实现的“无限循环”或者说动态循环次数）。 实际上，原理跟n个for循环一样：  第1个for循环，从n个字符中锁定1个字符 第2个for循环，从剩下的n-1个字符中，再锁定一个 。。。 直到第n个循环，只有一个字符（即递归的回归条件） 第n个循环结束，退回到第n-1个循环，继续运行剩余的次数（即递归返回）  # @param str string字符串 # @return string字符串一维数组 # clas...

二分法（快排+剪枝）  由于只查找最小数字，每一趟快排后，只需对较小的左侧再次快排 快排结束后，第一个元素即为min  # @param rotateArray int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here array = self.quickSort(rotateArray,0,len(rotateArray)-1) return array[0] # 快速排序 def quic...

双指针法 根据每行从左到右，每列从上到下的规律,从右上角开始：  当前元素=目标元素，查找结束 当前元素<目标元素，目标元素位于下侧，行+1 当前元素>目标元素，目标元素位于左侧，列-1  class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # 右上角坐标 col = len(array[0]) - 1 row = 0 while col >= 0 and row < len(array): # 判断结果 if array[row][col] == target...