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

//给定一个包含 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("]");
		}

	}
}