leetcode三数之和，中等难度

https://leetcode.cn/problems/3sum/
题目描述：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。
示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 2：

输入：nums = []
输出：[]
示例 3：

输入：nums = [0]
输出：[]

提示：
0 <= nums.length <= 3000
-105 <= nums[i] <= 105

问题分析：

class Solution {
    //先使用最麻烦的办法 遍历来做，但是最后需要三元组不重复，所以应该在生成三元组没有计算之前就把重复的去除掉
    public static List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> allList = new ArrayList<List<Integer>>();
        if (nums.length < 3) {
            return allList;
        }
        //先生成不重不漏的三元组 从第一个元素开始固定下来第一个元素之后固定第二个元素 固定两个元素之后，固定第三个元素
        for (int i = 0; i < nums.length - 2; i++) {
            Integer[] temp = new Integer[3];
            //数组中第一位数字从0开始到最大索引值-2结束
            temp[0] = nums[i];
            //数组中第二位数字,取第一位数字后面的那个数字开始，到倒数第二位数字结束
            for (int k = i + 1; k < nums.length - 1; k++) {
                temp[1] = nums[k];
                //第三位数字的取法
                for (int j = k + 1; j < nums.length; j++) {
                    temp[2] = nums[j];//第三位数字的取法
//                    System.out.println("生成的数组为："+Arrays.asList(temp));
                    //使用自定义转换数组为list的方法才可以计算出正确的结果
                    allList.add(convertArraytoList(temp));
//                    System.out.println("循环当中的allList="+allList);
                }
            }
        }
        // System.out.println("所有数组为："+allList);
        //先对数组去重
        //对最后的结果做去重处理


        List<List<Integer>> resultList = new ArrayList<>();
        //遍历三元组计算三个元素之和
        for (int i = 0; i < allList.size(); i++) {
            List temp = new ArrayList();
            temp = allList.get(i);
            int sum = (int) temp.get(0) + (int) temp.get(1) + (int) temp.get(2);
            if (sum == 0) {
                resultList.add(temp);
            }

        }
        //排序数组内元素
        List<List<Integer>> lists = orderArray(resultList);
//        去重
        List<List<Integer>> lists1 = removeDupArray(lists);

        //把和为0的挑出来返回
        return lists1;
    }

    //把数组转换成为List的自定义方法
    public static List<Integer> convertArraytoList(Integer nums[]) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < nums.length; i++) {
            list.add(nums[i]);
        }
        return list;
    }

    //数组内元素升序排序 这个不是很完美 只能比较三元数组 先这么地吧
    //排序算法写的不对啊，之后需要复习一下各类排序算法 先用工具方法吧
    public static List<List<Integer>> orderArray(List<List<Integer>> allList) {
        List<List<Integer>> resultList = new ArrayList<>();
        for (int i = 0; i < allList.size(); i++) {
            List<Integer> nums = allList.get(i);
            nums.sort(null);
            resultList.add(nums);
        }
        return resultList;
    }

    //给list中的数组去重
    public static List<List<Integer>> removeDupArray(List<List<Integer>> allList) {
        List<List<Integer>> resultList = new ArrayList<>();
        Set<List<Integer>> set = new HashSet<>();
        for (int i = 0; i < allList.size(); i++) {
            if (!resultList.contains(allList.get(i))) {
                resultList.add(allList.get(i));
            }
        }
        return resultList;
    }
}

验证的时候发现超时了。