leetcode每日一练

leetcode每日一练

Python实现排序数组的平方
题目来源于leetcode 977---------Squares of a Sorted Array

1.题目描述：
给定A 以非递减顺序排序的整数数组，返回每个数字的平方后的数组，也按有序非递减顺序返回。

解题思路：
1.设置一个新的数组
2.把原数组各数的绝对值平方
3.把平方后的各值添加到新的数组
4.sorted排序输出

实现如下：
class Solution(object):
def sortedSquares(self, A):
“”"
:type A: List[int]
:rtype: List[int]
“”"
new=[]
for i in range(len(A)):
each=A[i]
each=abs(each*2)
new.append(each)
return sorted(new)

总结：
改题目比较简单，考察了数组，for循环和sorted排序的知识