Skip to content

Commit bcd4d7b

Browse files
authored
Merge pull request #2104 from a93a/main
Create 0977-squares-of-a-sorted-array.kt
2 parents cd80d8e + a916ef8 commit bcd4d7b

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
class Solution {
2+
fun sortedSquares(nums: IntArray): IntArray {
3+
var left = 0; var right = nums.size-1; var end = nums.size-1
4+
val rArray = IntArray(nums.size)
5+
while(left <= right){ // or while(end >= 0)
6+
val ls = nums[left] * nums[left]
7+
val rs = nums[right] * nums[right]
8+
if(ls > rs){
9+
rArray[end] = ls
10+
left++
11+
}else{
12+
//rs > ls
13+
rArray[end] = rs
14+
right--
15+
}
16+
end--
17+
}
18+
return rArray
19+
}
20+
}

0 commit comments

Comments
 (0)