public List<List<Integer>> threeSum(int[] nums) {
    List<List<Integer>> result = new ArrayList<>();
    HashSet<List<Integer>> noRepeat = new HashSet<>();
    HashMap<Integer, List<Integer>> record = new HashMap<>();
    // 记录nums元素
    for (int i = 0; i < nums.length; i ++) {
        if (!record.containsKey(nums[i])) {
            record.put(nums[i], new ArrayList<>());
        }
        record.get(nums[i]).add(i);
    }

    // 搜索三元组
    for (int i = 0; i < nums.length - 2; i ++) {
        for (int j = i + 1; j < nums.length; j ++) {
            int temp = nums[j] + nums[i];
            if (record.containsKey(-temp)) {
                List<Integer> integers = record.get(-temp);
                boolean flag = true;
                for (int integer = 0; integer < integers.size(); integer ++) {
                    if (integers.get(integer) != j && integers.get(integer) != i) {
                        flag = false;
                        break;
                    }
                }
                // 避免重复
               if (!flag) {
                   ArrayList<Integer> list = new ArrayList<>();
                   list.add(nums[i]);
                   list.add(nums[j]);
                   list.add(-temp);
                   Collections.sort(list);
                   if (!noRepeat.contains(list)) {
                       noRepeat.add(list);
                   }
               }
            }
        }
    }

    for (List<Integer> list : noRepeat) {
        result.add(list);
    }
    return result;
}