标签:
好吧,我一开始都是拿的41分,因为没有完全理解题意,边界条件很重要。
确定边界条件以后就一遍过了。另外自己应该好好准备一些边界测试用例。
1 def solution(A): 2 left, right, total = A[0], 0, sum(A) 3 res = abs(total - left * 2) 4 for i in range(1, len(A) - 1): # N > P > 0 5 left += A[i] 6 right = total - left 7 if abs(left - right) < res: 8 res = abs(left - right) 9 if res == 0: 10 break 11 return res
标签:
原文地址:http://www.cnblogs.com/t--c---/p/4731385.html