// 由于数组已经排序（从小到大），负数在左侧，正数在右侧。
// TwoSumFaster
// 设最左侧下标为 lo，最右侧下标为 hi。
// 如果 a[lo] + a[hi] > 0, 说明正数太大，hi--。
// 如果 a[lo] + a[hi] < 0，说明负数太小，lo++。
// 否则就找到了一对和为零的整数对，lo++, hi--。
//
// ThreeSumFaster
// 对于数组中的每一个数 a，ThreeSum 问题就等于求剩余数组中所有和为 -a 的 TwoSum 问题。
// 只要在 TwoSumFaster 外层再套一个循环即可。
static void Main(string[] args)
{
char[] split = new char[1] {
'\n'
};
string[] testCases = TestCase.Properties.Resources._1Kints.Split(split, StringSplitOptions.RemoveEmptyEntries);
int[] a = new int[testCases.Length];
for (int i = 0; i < testCases.Length; i++)
{
a[i] = int.Parse(testCases[i]);
}
Array.Sort(a);
Console.WriteLine(TwoSum.Count(a));
Console.WriteLine(TwoSumFaster(a));
Console.WriteLine(ThreeSum.Count(a));
Console.WriteLine(ThreeSumFaster(a));
}
