为什么我得到一个 0 的无限循环？ （爪哇）

Question

前几天我问了一个关于我的代码的问题，这个令人难以置信的社区很快就解决了这个问题。但是，使用我的代码的重写版本，我遇到了一个完全独立的问题。这是我之前帖子中对该程序的描述。

我正在尝试编写一个程序，该程序可以检测 ArrayList 中任何数字子集可以得出的最大总和，并且总和必须低于用户输入的目标数字。到目前为止，我的程序运行完美，除了一行（没有双关语）。请记住，此代码还不完整。

我现在对代码的问题是，在用户输入一个目标数字后，程序会输出一个 0 的无限循环。即使在尝试调试之后，我仍然会遇到问题。 ArrayList 被完美地应用于程序，但我认为我的 while 循环之一中的某个地方可能有问题。有什么想法吗？

代码如下。

import java.util.*;
class Sum{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int temp = 0, target = 1, result = 0, firstIndex = 0, secondIndex = 0;
        String tempString = null;
        ArrayList<String> list = new ArrayList<String>();
        ArrayList<Integer> last = new ArrayList<Integer>();
        System.out.println("Enter integers one at a time, pressing enter after each integer Type \"done\" when finished.\nOR just type \"done\" to use the default list.");
        String placehold = "NotDone";

        while (!placehold.equals("done")){
            list.add(input.nextLine());
            placehold = list.get(list.size() - 1);
        }
        list.remove(list.size() - 1);
        if (list.size() == 0){            //Inserts default list if said list is empty
            list.add("1");
            list.add("2");
            list.add("4");
            list.add("5");
            list.add("8");
            list.add("12");
            list.add("15");
            list.add("21");
        }
        for (int i = 0; i < list.size(); i++){
            tempString = list.get(i);
            temp = Integer.parseInt(tempString);     //Changes the items in the list to Integers, which can be inserted into another list and then sorted
            last.add(temp);
        }
        Collections.sort(last);
        System.out.println("Enter the target number");
        target = input.nextInt();
        while (result < target){
            firstIndex = last.size() - 1;
            secondIndex = firstIndex - 1;
            while (last.get(firstIndex) > target){
                firstIndex--;
            }
            if (last.get(firstIndex) + last.get(secondIndex) < result){
                result = last.get(firstIndex) + last.get(secondIndex);
                last.remove(firstIndex);
                last.remove(secondIndex);
                last.add(result);
            }
            else{
                secondIndex--;
            }
            System.out.println(result);
        }  
    }
}

还有输出...

一次输入一个整数，在每个整数后按 Enter 完成后键入“done”。 或者只需键入“完成”即可使用默认列表。

done //提示使用默认列表

输入目标号码

15 //用户输入目标编号

0 0 0 0 0 0 ... //等等

Answer 1

target = input.nextInt();

应该在你的循环中，否则变量将永远不会改变并且

while(result<target) 永远不会变成假

---

while(result<target) {
    target = input.nextInt();
    // otherCoolCode
}

Answer 2

您在 while 循环之前分配了 target，并且您没有在 while 循环内以任何方式更改 target。您需要在 while 循环中提示用户。否则，如果你将target变量设置为大于0，就会陷入死循环。

Answer 3

问题出在

if (last.get(firstIndex) + last.get(secondIndex) < result) {
    ...
}

Result 总是初始化为零，因此条件永远不会为真。 一种可能的解决方法是添加一个额外的条件来处理这种初始情况：

if (result == 0 || last.get(firstIndex) + last.get(secondIndex) < result) {
    ...
}

Answer 4

当您有一个循环，其条件在循环的迭代过程中没有改变时，就会发生无限循环。

让我们回顾一下你的循环：

   while (result < target){
        firstIndex = last.size() - 1;
        secondIndex = firstIndex - 1;
        while (last.get(firstIndex) > target){
            firstIndex--;
        }
        if (last.get(firstIndex) + last.get(secondIndex) < result){
            result = last.get(firstIndex) + last.get(secondIndex);
            last.remove(firstIndex);
            last.remove(secondIndex);
            last.add(result);
        }
        else{
            secondIndex--;
        }
        System.out.println(result);
    }  

只有当result 和/或target 更改为result < target 为假时，您的循环才会结束。

在你的循环中，只有当(last.get(firstIndex) + last.get(secondIndex) < result) 为真时，你才分配给result。因此，如果该条件为假，则结果将不会改变。

您有一些不在循环条件本身但由循环操纵的附加状态：firstIndex 和secondIndex。您分配给它们的循环的每次迭代。您确实有一个 'else' 子句，您在打印 result 的当前值之前修改 secondIndex，然而 然后您立即在顶部分配给它循环。

这是你无限循环的症结（当last.get(firstIndex) + last.get(secondIndex) < result 为假时）：

1. result 不变
2. 您的列表last 未修改，因此last.size()-1 和firstIndex - 1 保持不变
3. 您指定secondIndex = firstIndex - 1; 覆盖循环结束时的减量，因此firstIndex 和secondIndex 都不会改变

Answer 5

在这一行

if (last.get(firstIndex) + last.get(secondIndex) < result) {

两个值的总和几乎不会小于结果，即“0”。