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排序的知识