Question

嘿伙计们，我试图了解这个问题的解决方案。问题是查看数组中的任何三个数字是否返回某个值。这个答案是我在网上找到的。

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。有人可以善解释原因吗？我们不需要遍历每个元素以获得正确的答案吗？

Answer 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个外部循环必须“停止”并且＃34;或者添加将使内部循环超过数组的末尾。这就是为什么外部循环分别限制为Length - 2和Length - 1的原因。

Answer 2

在循环结束时，不止一次地排除相同数字（在同一索引处）的选择。想想所选数字的三元组。第一个不应该是最后两个索引，因为这种情况已经由不同的组合覆盖，其中第三个数字是数组的最后一个元素。同样适用于三联体的第二个指数

嵌套数组循环迭代

2 个答案: