mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
添加 0977.有序数组的平方 PHP版本
This commit is contained in:
@ -270,6 +270,33 @@ def sorted_squares(nums)
|
|||||||
end
|
end
|
||||||
```
|
```
|
||||||
|
|
||||||
|
PHP:
|
||||||
|
```php
|
||||||
|
class Solution {
|
||||||
|
/**
|
||||||
|
* @param Integer[] $nums
|
||||||
|
* @return Integer[]
|
||||||
|
*/
|
||||||
|
function sortedSquares($nums) {
|
||||||
|
$res = [];
|
||||||
|
for ($i = 0; $i < count($nums); $i++) {
|
||||||
|
$res[$i] = 0;
|
||||||
|
}
|
||||||
|
$k = count($nums) - 1;
|
||||||
|
for ($i = 0, $j = count($nums) - 1; $i <= $j; ) {
|
||||||
|
if ($nums[$i] ** 2 < $nums[$j] ** 2) {
|
||||||
|
$res[$k--] = $nums[$j] ** 2;
|
||||||
|
$j--;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
$res[$k--] = $nums[$i] ** 2;
|
||||||
|
$i++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return $res;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
|
Reference in New Issue
Block a user