📅  最后修改于: 2023-12-03 15:16:37.979000             🧑  作者: Mango
在计算机科学中,三元组是由三个元素组成的序列。三元组通常用来表示数据,例如三维向量和颜色。
在本教程中,我们将介绍如何使用Java编写程序来查找所有零和的三元组。
我们可以使用嵌套循环来枚举所有可能的三元组,并且检查它们是否等于零。
具体步骤如下:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ZeroSumTriplets {
public static List<int[]> findTriplets(int[] arr) {
List<int[]> result = new ArrayList<>();
Arrays.sort(arr);
for (int i = 0; i < arr.length - 2; i++) {
if (i == 0 || (i > 0 && arr[i] != arr[i - 1])) {
int left = i + 1;
int right = arr.length - 1;
while (left < right) {
int sum = arr[i] + arr[left] + arr[right];
if (sum == 0) {
result.add(new int[]{arr[i], arr[left], arr[right]});
while (left < right && arr[left] == arr[left + 1]) left++;
while (left < right && arr[right] == arr[right - 1]) right--;
left++;
right--;
} else if (sum < 0) {
left++;
} else {
right--;
}
}
}
}
return result;
}
public static void main(String[] args) {
int[] arr = {0, -1, 2, -3, 1};
List<int[]> result = findTriplets(arr);
for (int[] triplet : result) {
System.out.println(Arrays.toString(triplet));
}
}
}
[-3, 1, 2]
[-1, 0, 1]
以上就是Java程序查找所有零和的三元组的实现方法,希望本教程能够帮助你学习Java编程语言。