jchen104

摘要： 本题的难点在于存在负数，我们知道非负数的平方数排序规则一定与 原数组顺序相同，但这里存在负数，导致无法直接确定 方法一：先计算出所有数的平方，然后排序 时间O(nlogn)(排序所用时间),空间O(logn)(排序所申请栈空间与深度有关，这里忽略了返回要求数组的空间) 1 class Solutio 阅读全文