如何使用 C# 找到所有接近于零的唯一四元组？
简单的方法是我们可以创建四个嵌套循环并一一检查所有四个元素的总和是否为零。如果四个元素的总和为零，则打印元素。
时间复杂度-O(n4)
空间复杂度-O(1)
我们可以使用无序集合数据结构来存储数组的每个值。Set提供了在O(1)时间内搜索元素的好处。因此，对于数组中的每一对，我们将查找集合中可能存在的它们总和的负数。如果找到这样的元素，那么我们可以打印三元组，这将是一对整数及其总和的负值。
时间复杂度-O(n3)
空间复杂度-O(n)
示例
public class Arrays{
public List> FourSum(int[] nums){
List> res = new List>();
if (nums == null ||nums.Length== 0){
return null;
}
int[] newNums = nums.OrderBy(x => x).ToArray();
for (int i = 0; i < newNums.Length; i++){
for (int j = i; j < newNums.Length; j++){
int left = j + 1;
int right =newNums.Length- 1;
while (left < right){
int sum = newNums[i] + newNums[j] + newNums[left] + newNums[right];
if (sum == 0){
List sums = new List();
sums.Add(newNums[i]);
sums.Add(newNums[j]);
sums.Add(newNums[left]);
sums.Add(newNums[right]);
res.Add(sums);
int leftValue = newNums[left];
int rightValue = newNums[right];
while (left left && right == nums[right]){
right--;
}
}
else if (sum < 0){
left++;
}
else{
right--;
}
}
while (j + 1 输出结果[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下