平方升序数组

# -*- coding: utf-8 -*-


#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型一维数组
#
class Solution:
    """
    题目：
        https://www.nowcoder.com/practice/1cc21a074bdd41bd9b9de50d510d6030?tpId=196&tqId=40456&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3Fpage%3D8%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=undefined&tags=&title=
    算法：
        平方 + 排序
    复杂度：
        时间复杂度：O(nlogn)
        空间复杂度：O(n)
    """

    def sortedArray(self, nums):
        # write code here
        res = [num * num for num in nums]

        res.sort()

        return res


if __name__ == "__main__":
    sol = Solution()

    # nums = [1, 0, 1, 2, 3]

    nums = [5, 4, 3, 2, 1]

    res = sol.sortedArray(nums)

    print res