题解 | #数组中相加和为0的三元组#

import java.util.*;
//暴力解法
public class Solution {
    public ArrayList<ArrayList<Integer>> threeSum(int[] num) {
        ArrayList<ArrayList<Integer>> array = new ArrayList<ArrayList<Integer>>();
        int length = num.length;
        //特殊值处理
        if(length<3){
            return array;
        }
        Arrays.sort(num);//排序，根据结果要求
        //3层循环遍历
        for(int i=0;i<length-2;i++){
            for(int j=i+1;j<length-1;j++){
                for(int k=j+1;k<length;k++){
                    ArrayList<Integer> arr = new ArrayList<>();
                    if(num[i] + num[j] + num[k] == 0){
                        arr.add(num[i]);
                        arr.add(num[j]);
                        arr.add(num[k]);
                        array.add(arr);
                    }
                }
            }
        }
        
        //循环遍历去重复元素
        for(int i=0;i<array.size()-1;i++){
            for(int j=i+1;j<array.size();j++){
                if(array.get(i).get(0)==array.get(j).get(0) && array.get(i).get(1)==array.get(j).get(1) && array.get(i).get(2)==array.get(j).get(2)){
                    array.remove(j);
                    j--;
                }
            }
        }
        
        //哈希去重复元素
//         HashSet<ArrayList<Integer>> hashSet = new HashSet<>();
//         int len = array.size();
//         for(int i=0;i<len;i++){
//             hashSet.add(array.get(i));
//         }
        
//         ArrayList<ArrayList<Integer>> array0 = new ArrayList<ArrayList<Integer>>();
//         for(ArrayList<Integer> list:hashSet){
//             array0.add(list);
//         }
        
        return array;
    }
}