gpt4 book ai didi

c# - 嵌套数组循环迭代

转载 作者:行者123 更新时间:2023-11-30 14:22:34 26 4
gpt4 key购买 nike

我试图了解这个问题的解决方案。问题是看一个数组中的任意三个数字是否返回某个值。这个答案是我在网上找到的。

public bool numberequal(int sum, int[] array)
{
int i, k, j;
bool answer = false;

for (i = 0; i < array.Length - 2; i++)
{
for (k = i + 1; k < array.Length - 1; k++)
{
for (j = k + 1; j < array.Length; j++)
{
if (array[i] + array[k] + array[j] == sum)
{
answer = true;
return true;
}
}
}
}

return answer;
}

我的问题是第一个循环的第 i 次迭代在 array.length 上有 -2。第二次 k 迭代也有 -1。有人可以解释为什么吗?我们不需要遍历每个元素来获得正确答案吗?

最佳答案

当您有一个您不理解的循环结构时,如果您在循环迭代执行时打印出来,有时会更清楚。这可以使您更容易对循环的进展感到满意。如果您稍微修改函数以专注于循环本身(并更改类型以使值更容易辨别),如下所示:

// call this with "ABCDEFGH".ToCharArray()

public void LoopWriter(char[] array)
{
for (int i = 0; i < array.Length - 2; i++)
{
for (int k = i + 1; k < array.Length - 1; k++)
{
for (int j = k + 1; j < array.Length; j++)
{
Console.WriteLine("{0}-{1}-{2}\n", array[i], array[k], array[j]);
}
}
}
}

输出使得跟踪每个循环的执行变得更容易。

A-B-C
A-B-D
A-B-E
A-B-F
A-B-G
A-B-H
A-C-D
A-C-E
A-C-F
A-C-G
A-C-H
A-D-E
A-D-F
A-D-G
A-D-H
A-E-F
A-E-G
A-E-H
A-F-G
A-F-H
A-G-H
B-C-D
B-C-E
B-C-F
B-C-G
B-C-H
B-D-E
B-D-F
B-D-G
B-D-H
B-E-F
B-E-G
B-E-H
B-F-G
B-F-H
B-G-H
C-D-E
C-D-F
C-D-G
C-D-H
C-E-F
C-E-G
C-E-H
C-F-G
C-F-H
C-G-H
D-E-F
D-E-G
D-E-H
D-F-G
D-F-H
D-G-H
E-F-G
E-F-H
E-G-H
F-G-H

有趣的是在最底部。您可以看到最后一次迭代检查了数组中的最后 3 项。由于每个内部循环都从其直接外部循环的位置索引自身,因此 2 个外部循环必须“短停止”,否则加法将使内部循环超过数组的末尾。这就是为什么外部循环分别限制为 Length - 2Length - 1

关于c# - 嵌套数组循环迭代,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48964480/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com