# coding=utf-8 def searchs(array, k): if array is None: return 0 begin, end = 0, 0 s = array[0] while begin < len(array) and end < len(array) and begin <= end: #s = 0 #for i in range(begin, end + 1): # s += array[i] # pass if s > k: s -= array[begin] begin += 1 elif s < k: end += 1 if end == len(array): break s += array[end] else: print [array[item] for item in range(begin, end + 1)] s -= array[begin] begin += 1 end += 1 if end == len(array): break s += array[end] if __name__ == '__main__': array = [1, 2, 3, 4, 5, 6, 7, 8, 9] searchs(array, 15)
offer412--序列和为s
最新推荐文章于 2022-04-13 10:18:19 发布