LeetCode/_1861_RotatingtheBox.java at main · SinghAnna/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
public class _1861_RotatingtheBox {

    public char[][] rotateTheBox(char[][] boxGrid) {

        int m = boxGrid.length;
        int n = boxGrid[0].length;

        for (int i = 0; i < m; i++) {

            int empty = n - 1;

            for (int j = n - 1; j >= 0; j--) {

                if (boxGrid[i][j] == '*') {
                    empty = j - 1;
                } else if (boxGrid[i][j] == '#') {
                    char temp = boxGrid[i][empty];
                    boxGrid[i][empty] = '#';
                    boxGrid[i][j] = temp;
                    empty--;
                }
            }

        }

        char[][] result = new char[n][m];

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                result[j][m - 1 - i] = boxGrid[i][j];
            }
        }

        return result;
    }

    public static void main(String[] args) {
        char[][] boxGrid = {
                { '#', '#', '*', '.', '*', '.' },
                { '#', '#', '#', '*', '.', '.' },
                { '#', '#', '#', '.', '#', '.' }
        };


        _1861_RotatingtheBox rotatingtheBox = new _1861_RotatingtheBox();

         for (char[] cs : boxGrid) {
            for (char cs2 : cs) {
                System.out.print(cs2 + " ");
            }
            System.out.println();
        }


        System.out.println("Before rotations");
        char[][] result = rotatingtheBox.rotateTheBox(boxGrid);

        for (char[] cs : result) {
            for (char cs2 : cs) {
                System.out.print(cs2 + " ");
            }
            System.out.println();
        }
    }
}