【LeetCode刷题-Python】有序数组的平方
977.有序数组的平方
977.有序数组的平方
题目
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
输入:nums = [-4,-1,0,3,10]
输出:[0,1,9,16,100]
解释:平方后,数组变为 [16,1,0,9,100]
排序后,数组变为 [0,1,9,16,100]
输入:nums = [-7,-3,2,3,11]
输出:[4,9,9,49,121]
代码
class Solution(object):def sortedSquares(self, nums):""":type nums: List[int]:rtype: List[int]"""n=len(nums)ans=[-1]*n #新建数组ans = [-1 for _ in range(n)]l,r,i=0,n-1,n-1while l<=r:if nums[l]*nums[l]>nums[r]*nums[r]:ans[i]=nums[l]*nums[l]l+=1else:ans[i]=nums[r]*nums[r]r-=1i-=1return ans
总结
- 复习双指针,向左右两边分别移动
- ans=[-1]*n #新建数组ans = [-1 for _ in range(n)]