From 8452d5f06743e037eac7dab0898e7ed4e5a2f2af Mon Sep 17 00:00:00 2001 From: Henry Zheng <1204831218@qq.com> Date: Tue, 26 Mar 2024 11:23:25 +0800 Subject: [PATCH] add a new python version --- problems/0977.有序数组的平方.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) diff --git a/problems/0977.有序数组的平方.md b/problems/0977.有序数组的平方.md index 5bdbcbc7..bb311ca2 100644 --- a/problems/0977.有序数组的平方.md +++ b/problems/0977.有序数组的平方.md @@ -178,6 +178,24 @@ class Solution: return sorted(x*x for x in nums) ``` +```Python +(版本四) 双指针+ 反转列表 +class Solution: + def sortedSquares(self, nums: List[int]) -> List[int]: + #根据list的先进排序在先原则 + #将nums的平方按从大到小的顺序添加进新的list + #最后反转list + new_list = [] + left, right = 0 , len(nums) -1 + while left <= right: + if abs(nums[left]) <= abs(nums[right]): + new_list.append(nums[right] ** 2) + right -= 1 + else: + new_list.append(nums[left] ** 2) + left += 1 + return new_list[::-1] + ### Go: ```Go