Skip to content

Commit 8452d5f

Browse files
committed
add a new python version
1 parent 253bddc commit 8452d5f

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

problems/0977.有序数组的平方.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -178,6 +178,24 @@ class Solution:
178178
return sorted(x*x for x in nums)
179179
```
180180

181+
```Python
182+
(版本四) 双指针+ 反转列表
183+
class Solution:
184+
def sortedSquares(self, nums: List[int]) -> List[int]:
185+
#根据list的先进排序在先原则
186+
#将nums的平方按从大到小的顺序添加进新的list
187+
#最后反转list
188+
new_list = []
189+
left, right = 0 , len(nums) -1
190+
while left <= right:
191+
if abs(nums[left]) <= abs(nums[right]):
192+
new_list.append(nums[right] ** 2)
193+
right -= 1
194+
else:
195+
new_list.append(nums[left] ** 2)
196+
left += 1
197+
return new_list[::-1]
198+
181199
### Go:
182200

183201
```Go

0 commit comments

Comments
 (0)