重庆建站网站企业深圳高速建设公司

重庆建站网站企业,深圳高速建设公司,微信app下载安装教程,科技有限公司名字叫什么好给你一个按 非递减顺序 排序的整数数组 nums#xff0c;返回 每个数字的平方 组成的新数组#xff0c;要求也按 非递减顺序 排序。示例 1#xff1a;输入#xff1a;nums [-4,-1,0,3,10] 输出#xff1a;[0,1,9,16,100] 解释#xff1a;平方后#xff0c;数组变为 [16,…给你一个按非递减顺序排序的整数数组nums返回每个数字的平方组成的新数组要求也按非递减顺序排序。示例 1输入nums [-4,-1,0,3,10]输出[0,1,9,16,100]解释平方后数组变为 [16,1,0,9,100] 排序后数组变为 [0,1,9,16,100]示例 2输入nums [-7,-3,2,3,11]输出[4,9,9,49,121]思路新数组的最大值不是来自于左端就是来自于右端。所以可以使用双指针。不停将当前的最大值放入数组再逆序就是从小到大。from typing import List class Solution: def sortedSquares(self, nums: List[int]) - List[int]: result [] left, right 0, len(nums) - 1 while left right: if nums[left] ** 2 nums[right] ** 2: result.append(nums[left]**2) left 1 else: result.append(nums[right]**2) right - 1 result.reverse() return result