Skip to content

Commit b382127

Browse files
authored
Merge pull request neetcode-gh#2218 from vorenusCoA/main
Create 0977-squares-of-a-sorted-array.java
2 parents 8a1d3d4 + 2492767 commit b382127

File tree

2 files changed

+25
-1
lines changed

2 files changed

+25
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -144,7 +144,7 @@ If you would like to have collaborator permissions on the repo to merge your own
144144
<sub>[0035 - Search Insert Position](https://leetcode.com/problems/search-insert-position/)</sub> | <sub><div align='center'>[✔️](c%2F0035-search-insert-position.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0035-search-insert-position.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0035-search-insert-position.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0035-search-insert-position.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0035-search-insert-position.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0035-search-insert-position.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0035-search-insert-position.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0035-search-insert-position.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0035-search-insert-position.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
145145
<sub>[0374 - Guess Number Higher Or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/)</sub> | <sub><div align='center'>[✔️](c%2F0374-guess-number-higher-or-lower.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0374-guess-number-higher-or-lower.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0374-guess-number-higher-or-lower.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0374-guess-number-higher-or-lower.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0374-guess-number-higher-or-lower.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0374-guess-number-higher-or-lower.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0374-guess-number-higher-or-lower.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0374-guess-number-higher-or-lower.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
146146
<sub>[0441 - Arranging Coins](https://leetcode.com/problems/arranging-coins/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0441-arranging-coins.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0441-arranging-coins.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0441-arranging-coins.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
147-
<sub>[0977 - Squares of a Sorted Array](https://leetcode.com/problems/squares-of-a-sorted-array/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0977-squares-of-a-sorted-array.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0977-squares-of-a-sorted-array.go)</div></sub> | <sub><div align='center'></div></sub> | <sub><div align='center'>[✔️](javascript%2F0977-squares-of-a-sorted-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0977-squares-of-a-sorted-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0977-squares-of-a-sorted-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0977-squares-of-a-sorted-array.ts)</div></sub>
147+
<sub>[0977 - Squares of a Sorted Array](https://leetcode.com/problems/squares-of-a-sorted-array/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0977-squares-of-a-sorted-array.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0977-squares-of-a-sorted-array.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0977-squares-of-a-sorted-array.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0977-squares-of-a-sorted-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0977-squares-of-a-sorted-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0977-squares-of-a-sorted-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0977-squares-of-a-sorted-array.ts)</div></sub>
148148
<sub>[0367 - Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0367-valid-perfect-square.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](javascript%2F0367-valid-perfect-square.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0367-valid-perfect-square.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0367-valid-perfect-square.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
149149
<sub>[0074 - Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix/)</sub> | <sub><div align='center'>[✔️](c%2F0074-search-a-2d-matrix.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0074-search-a-2d-matrix.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0074-search-a-2d-matrix.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0074-search-a-2d-matrix.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0074-search-a-2d-matrix.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0074-search-a-2d-matrix.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0074-search-a-2d-matrix.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0074-search-a-2d-matrix.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0074-search-a-2d-matrix.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0074-search-a-2d-matrix.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0074-search-a-2d-matrix.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0074-search-a-2d-matrix.ts)</div></sub>
150150
<sub>[0875 - Koko Eating Bananas](https://leetcode.com/problems/koko-eating-bananas/)</sub> | <sub><div align='center'>[✔️](c%2F0875-koko-eating-bananas.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0875-koko-eating-bananas.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0875-koko-eating-bananas.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0875-koko-eating-bananas.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0875-koko-eating-bananas.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0875-koko-eating-bananas.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0875-koko-eating-bananas.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0875-koko-eating-bananas.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0875-koko-eating-bananas.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0875-koko-eating-bananas.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0875-koko-eating-bananas.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0875-koko-eating-bananas.ts)</div></sub>
Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution {
2+
3+
public int[] sortedSquares(int[] nums) {
4+
5+
int[] result = new int[nums.length];
6+
7+
int right = nums.length - 1;
8+
int left = 0;
9+
int resultIndex = result.length - 1;
10+
while (left <= right) {
11+
12+
if (nums[left] * nums[left] >= nums[right] * nums[right]) {
13+
result[resultIndex] = nums[left] * nums[left];
14+
left++;
15+
} else {
16+
result[resultIndex] = nums[right] * nums[right];
17+
right--;
18+
}
19+
resultIndex--;
20+
}
21+
22+
return result;
23+
}
24+
}

0 commit comments

Comments
 (0)