有什么方法可以提高效率/减少循环数量？

Question

给定一个 int n，使用 # 打印一个楼梯。这是来自黑客等级，楼梯问题。例子： n = 4。

输出：

   #
  ##
 ###
####

虽然每一行都有相同数量的列，但随着我们不断地遍历行，# 符号会增加，空间会减少。

我已经解决了问题，只是想看看有没有更有效的方法

public static void staircase(int n) {
    int spaceCounter = 0;

    for(int i = 1; i <= n; i++) { // Takes care of the rows
        spaceCounter = n - i;

        // Takes care of the column by printing a space until a # sign is required then it would print so.
        for (int j = 1; j <= spaceCounter; j++) {
            System.out.print(" ");

            if (j == spaceCounter) {
                //Prints as many #s as needed (n minus the number of spaces needed)
                for(int k = 1; k <= (n - spaceCounter); k++) {
                    System.out.print("#");
                }

               //makes sure it goes to the next life after being done with each row
                System.out.println();
            }
        }

        if (i == n) {
            for(int j = 1; j <= n; j++) {
                System.out.print("#");
            }
        }
    }
}

Answer 1

使用 Java 11，您可以利用 String#repeat 获得使用单个 for 循环的高效解决方案：

public static void staircase(int n) {
    for (int i = 1; i <= n; i++) {
        System.out.println(" ".repeat(n - i) + "#".repeat(i));
    }
}

我们所做的只是计算特定行所需的空格数，然后所需的#字符数就是n减去使用的空格数。

---

如果n 是一个很大的值，您可以构建一个String（使用StringBuilder）然后打印它而不是调用System.out.println n 次：

public static void staircase(int n) {
    var sb = new StringBuilder();

    for (int i = 1; i <= n; i++) {
        sb.append(" ".repeat(n - i)).append("#".repeat(i)).append('\n');
    }

    System.out.print(sb);
}