Question

给出一个整数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);
}

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

1 个答案: