977. Squares of a Sorted Array

最新推荐文章于 2024-11-15 16:27:37 发布

小香米团子

最新推荐文章于 2024-11-15 16:27:37 发布

阅读量602

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/weixin_53371096/article/details/120917940

版权

leetcode刷题专栏收录该内容

34 篇文章 0 订阅

订阅专栏

该博客介绍了一个Python实现的算法，用于对已排序的整数数组进行平方操作，然后保持非递减排序。给定一个整数数组nums，算法首先计算每个元素的平方，然后使用双指针技术结合栈来实现排序。最终返回排序后的平方数组。

摘要由CSDN通过智能技术生成

Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.

Example 1:

Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]
Explanation: After squaring, the array becomes [16,1,0,9,100].
After sorting, it becomes [0,1,9,16,100].
Example 2:

Input: nums = [-7,-3,2,3,11]
Output: [4,9,9,49,121]

class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        n = len(nums)
        stack = []
        l = 0
        r = n-1
        while l <= r:
            if abs(nums[l]) < abs(nums[r]):
                stack.append(pow(nums[r],2))
                r = r - 1
            else:
                stack.append(pow(nums[l],2))
                l = l + 1
            #倒过来
        return stack[::-1]