在數組中找出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

>>阅读原文<<