循环在一次运行中运行两次

Question

这个问题来自https://www.hackerrank.com/，链接是https://www.hackerrank.com/challenges/java-list/problem。 在下面的代码中，while 循环运行了两次，根据问题我们需要输入 Q，Q 次操作要在声明的数组中执行。为此，我运行了两次循环，以便获得所需的结果。

import java.util.*;

public class javaList {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int i, x;
        ArrayList L = new ArrayList(N);
        for (i = 0; i < N; i++) {
            L.add(sc.nextInt());
        }
        int Q = sc.nextInt();
        i = 0;
        // for normal running i have multiplied Q by 2 so that i can get the results
        while (i < Q * 2) {
            System.out.println("Loop: " + i);
            String s = sc.nextLine();
            int sz = L.size();
            // code for checking insert
            if (s.equals("Insert")) {
                x = sc.nextInt();
                int y = sc.nextInt();
                //if the position i am looking exists then just replace
                // i need to insert at index x of array L but array.size() gives one more than the last index
                if ((sz - 1) >= x) {
                    L.add(x, y);
                }
                //if the position i am looking does not exist then create
                else {
                    for (int j = sz; j <= x; j++) {
                        //add number to desired place
                        if (j == x)
                            L.add(y);
                            //in between the two endings of array and insertion adding default value 0
                        else
                            L.add(0);
                    }
                }
                //checking code for Delete
            } else if (s.equals("Delete")) {
                x = sc.nextInt();
                //if the desired location exists then only replace
                if ((sz - 1) >= x) {
                    L.remove(x);
                }
            }
            i++;
        }
        for (i = 0; i < L.size(); i++) {
            System.out.print(L.get(i) + " ");
        }
    }
}

我想知道为什么循环在一次运行中运行两次。

Answer 1

您的代码太复杂了。试试这个：

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);

    List<Integer> list = new ArrayList<>();
    for (int i = 0, n = scanner.nextInt(); i < n; i++) {
        list.add(scanner.nextInt());
    }

    for (int i = 0, n = scanner.nextInt(); i < n; i++) {
        if (scanner.next().equals("Insert")) {
            list.add(scanner.nextInt(), scanner.nextInt());
        } else {
            list.remove(scanner.nextInt());
        }
    }

    String result = list.stream()
            .map(String::valueOf)
            .collect(Collectors.joining(" "));
    System.out.println(result);
}

Answer 2

因此，从 cmets 的讨论中，您表示您的问题是：

如果 Q = 2 那么它应该在我的代码中询问操作插入或删除 4 次。但它只问了 2 次。这就是我的问题

首先，您可能不完全了解自己的程序流程。在while循环之前，需要输入三组值，N的值，L的值，Q的值。

一旦您进入 while 循环，系统将提示您输入 s 的值（您似乎打算将其设为“插入”或“删除”）。然而，第一次，它会得到一个空字符串，s 将是“\n”。为什么？因为对于 N、L 和 Q，用户将输入如下值：

[值] [ENTER]

返回键本身就是一个值。因此，在输入缓冲区中（假设 Q = 2），是“2\n”。当您的代码运行以获取 s String s = sc.nextLine(); 时，它将看到下一行符号并跳过提示用户输入。

因为 s 不是“插入”或“删除”，所以它会在第一次跳过这些。然后会在开始下一个循环后提示您输入“s”的值。

为了帮助您了解发生了什么，我建议在您要求用户输入值的任何地方添加语句，例如 System.out.println("Enter a value for Q:");

这将帮助您跟踪程序流程。