-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathRotating the Box.kt
67 lines (54 loc) · 1.79 KB
/
Rotating the Box.kt
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
66
67
class Solution {
fun rotateTheBox(box: Array<CharArray>): Array<CharArray> {
for (row in box) {
var index = 0
var leftIndex = 0
var count = 0
// make box down by gravity
while (index < row.size) {
if (row[index] == '#') {
count++
} else if (row[index] == '*') {
var prevIndex = index - 1
while (count > 0 && prevIndex >= leftIndex) {
row[prevIndex] = '#'
count--
prevIndex--
}
while (prevIndex >= leftIndex) {
row[prevIndex] = '.'
prevIndex--
}
leftIndex = index + 1
}
index++
}
if (count > 0) {
var prevIndex = row.size - 1
while (count > 0 && prevIndex >= leftIndex) {
row[prevIndex] = '#'
prevIndex--
count--
}
while (prevIndex >= leftIndex) {
row[prevIndex] = '.'
prevIndex--
}
}
}
val result = Array(box[0].size) { CharArray(box.size) }
var columnIndex = 0
var boxRowIndex = box.size - 1
// rotate box
while (columnIndex < box.size) {
var rowIndex = 0
for (i in 0 .. box[0].size - 1) {
result[rowIndex][columnIndex] = box[boxRowIndex][i]
rowIndex++
}
boxRowIndex--
columnIndex++
}
return result
}
}