数组内三数求和

给定一个包含n个整数的数组nums，判断数组中是否存在三个元素a、b 、c，使得a+b+c=0?找出所有满足条件且不重复的三元数组。

注意：答案中不可以包含重复的三元数组

例如，给定数组nums = [-1,0,1,2,-1,-4],

满足条件的三元数组集合为：[-1,0,1],[-1,-1,2]

求解：

1.首先判断数组是否为空

2.将数组从小到大排序

3.遍历数组，如果第一个数大于0，后面数肯定大于0直接跳过，加一个判断

4.循环时，如果后一个数等于前一个数，后面满足条件的前一个数必然也满足，去除重复数据

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;



public class Calculate {
    //数据内三个数和为0且不重复
    public static void main(String[] args) {
        int[] array = new int[]{-2,0,1,2,-2,-1,-1,-4};
        List<int[]> list = threeSum(array);
        for (int[] s: list
        ) {
            System.out.println(Arrays.toString(s));
        }
    }

    private   static List<int[]> threeSum(int[] array){
        List<int[]> list = new ArrayList<>();
        if (array == null) {
            return list;
        }
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        for (int i=0; i<array.length-2; i++){
            if(array[i]>0){
                break;
            }
            if (i>0 && array[i] == array[i-1]){
                continue;
            }
            for (int j=i+1; j<array.length-1; j++){
                if (array[i] + array[j] > 0){
                    break;
                }
                if(j>i+1 && array[j]==array[j-1]){
                    continue;
                }
                for (int y=j+1; y<array.length; y++){
                    if(y>j+1 && array[y]==array[y-1]){
                        continue;
                    }
                    if (array[i] + array[j] + array[y] == 0){
                        int[] newArray = new int[3];
                        newArray[0] = array[i];
                        newArray[1] = array[j];
                        newArray[2] = array[y];
                        list.add(newArray);
                    }
                }
            }
        }
        return list;
    }

}