题解 | #三数之和#

import java.util.*;
public class Solution {
    public ArrayList<ArrayList<Integer>> threeSum(int[] num) {
        Arrays.sort(num);//排序
        ArrayList<ArrayList<Integer>>list=new ArrayList<>();
        System.out.println("Yes");
        for (int i = 0; i < num.length-2; i++) {
            for (int j = i+1; j < num.length-1 ; j++) {
                for (int k = j+1; k < num.length; k++) {
                    if (num[i]+num[j]+num[k]==0){
                        ArrayList<Integer> val=new ArrayList<>();
                        val.add(num[i]);
                        val.add(num[j]);
                        val.add(num[k]);
						//去重
                        if(!list.contains(val)){
                            list.add(val);
                        }
                    }
                }
            }
        }
        return list;
    }
}