在数组中找出3个数使得它们和为0

leetcode上的原题，美图的笔试题目。数组 本质上这个问题是2数之和的问题扩展：spa 在给定的数组中找出两个数a,b，使得a+b=sum。code 三个数之和为0，即a+b+c=0，能够转化为a+b=-c，这须要保证-c在数组中。下面代码采用了两个循环，第一个循环表明初始值，即先是第一个值a[0]不变，计算a[0]+a[1]+a[n-1]，若大于0则k减1，计算a[0]+a[1]+a[n-2

>>阅读原文<<