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

package com.qianfeng.test;
 
//给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，
//使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
//注意：答案中不可以包含重复的三元组。
//例如, 给定数组 nums = [-1, 0, 1, 2,1, -1, -4]，
//满足要求的三元组集合为：
//[
//  [-1, 0, 1]
//  [-1, -1, 2]
//]
public class EqualZero {
    public static void main(String[] args) {
        int[] nums = { -1, 0, 1, 2, 1,-1, -4 };
        Sort.BubbleSort(nums);// //采用冒泡法为数组从小到大升序排序-4 -1 -1 0 1 2
        Result.getResult(nums);
 
    }
}
 
class Sort {// 排序升序序列
    public static void BubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++)
            for (int j = 0; j < arr.length - 1 - i; j++)
                if (arr[j] > arr[j + 1]) {
                    arr[j] = arr[j] ^ arr[j + 1];
                    arr[j + 1] = arr[j] ^ arr[j + 1];
                    arr[j] = arr[j] ^ arr[j + 1];
                }
    }
}
 
class FirstPositive {
    public static int getPostive(int[] arr) {
        for (int i = 0; i < arr.length; i++)
            if (arr[i] > 0)
                return i;
        return -1;
    }
}
 
class Result {
    public static void getResult(int[] arr) {
        int n = FirstPositive.getPostive(arr);// 返回排好序后判断第一个不为0的整数的下标
        if (n == -1 || n == 0)// 当n=-1说明数组全是负数，当n=0说明全是正数
            System.out.println("该数组没有三个数相加等于零的组合");
        else {// 输出结果
            System.out.println("[");// 格式化
 
            for (int i = 0; i < n; i++) {// 第一个数一定为负数，所以截至到n
                if (i != 0 && arr[i] == arr[i - 1])// 该处为关键点（去重）：判断当前的数是否与前一个相等，
                                                    // 若相等则说明从该数开始的所有可能性已经输出，则跳过该数
                    continue;
                else {
                    for (int j = i + 1; j < arr.length; j++)
                        for (int k = j > n ? j + 1 : n; k < arr.length; k++)// 最后一个数一定是正数，且下标一定比第二个数下标大
                            if (arr[k] == arr[k - 1])//判断两次才能保证没有重复的组合
                                continue;
                            else {
                                if (arr[i] + arr[j] + arr[k] == 0) {
                                    System.out.println("  " + "[" + arr[i] + "," + arr[j] + "," + arr[k] + "]");
                                }
                            }
                }
            }
 
            System.out.println("]");
        }
 
    }
}