ThreeSum问题求解

问题描述：一个包含n个元素的数组，在其中选出3个元素 a，b，c 能否使得三个元素之和等于0.
问题扩展：
1.当三个元素可以重复时，例如 int a={-1,-3,-1,2},此时可以选择 -1，,1,2，即三个元素可以包含重复的元素。
2. 当三个元素不能包含重复的元素的时候，例如 int a={-1,-3,-1,2}，此时不能选择-1，-1,2 因为-1被选择了两次。
3. 当数组中的元素能够被多次选择时，例如 int a={ -1,0}，此时可以选择0,0,0这三个元素之和为0
4. 判断是否存在三个元素之和为0，并且记录是哪三个元素。
5. 当元素个数不是3，而是k个的时候，求k个元素之和为0.
问题解析：当求两个元素之和等于0的时候，我们首先想到的是把整个数组排序，然后分别用两个指针，第一个指针指向第一个元素，最后一个指向最后一个元素，当两个元素之和大于0的时候将最后一个指针前移，当两个元素之和小于0的时候将第一个指针后移。（别问我怎么首先就想到这么做，我也不知道。既然在一个数组中选两个元素之和为定值，那肯定是向那个值不断靠近，如果数组是无序的每次移动的结果都不可控，所以肯定得把数组排好序，为了更少的遍历数组那么一个从最大的位置一个从最小的位置，不断修正，只用遍历一遍就好）
既然两个元素之和为0这么求取，那么三个元素为0，则可以先选择一个a，然后求两个元素之和为-a。
问题代码：