题解 | #和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
# -*- coding:utf-8 -*-
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
lenA = len(array)
if len(array)<=1:
return []
head = 0
tail = lenA - 1
while head < tail:
if array[head] + array[tail] == tsum:
return [array[head], array[tail] ]
elif array[head] + array[tail] > tsum:
tail -= 1
else:
head += 1
return []
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
lenA = len(array)
if len(array)<=1:
return []
head = 0
tail = lenA - 1
while head < tail:
if array[head] + array[tail] == tsum:
return [array[head], array[tail] ]
elif array[head] + array[tail] > tsum:
tail -= 1
else:
head += 1
return []
查看14道真题和解析
