湖州市住房和城乡建设局官方网站,龙华建设网站,电脑自己做网站可以吗,苏州网站推广一、题目
给你一个按 非递减顺序 排序的整数数组 nums#xff0c;返回 每个数字的平方 组成的新数组#xff0c;要求也按 非递减顺序 排序。
示例 1#xff1a;
输入#xff1a;nums [-4,-1,0,3,10]
输出#xff1a;[0,1,9,16,100]
解释#xff1a;平方后#xff0c…一、题目
给你一个按 非递减顺序 排序的整数数组 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]
二、分析
新创建一个数组使用双指针的方法——左右指针
每次都对指向的两个元素的平方作比较平方大的放到新数组的最后一个位置。
循环的截止条件是ij
当左指针的数平方大时对新数组的下标操作对左指针操作
当右指针的数平方大时同理。
当平方相等时装那个都一样。
三、代码
class Solution(object):def sortedSquares(self, nums)::type nums: List[int]:rtype: List[int]result[0] * len(nums)#定义空列表klen(nums)-1#定义最右边的下标i0;#代表从左向右的下标jk;#代表从右向左的下标while ij:if nums[i]*nums[i]nums[j]*nums[j]:result[k] nums[i]*nums[i]k-1i1else:result[k] nums[j]*nums[j]k-1j-1return result
