LeetCode刷题,代码随想录算法训练营Day2 977.有序数组的平方 题目链接 : 977.有序数组的平方 题目思路:关键在于双指针思想的应用 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 暴力破解(sort方法.冒泡) 应该为一个for循环进行全部平方,直接调用sort进行排序即可,时间复杂度n+n*log2n 1 class Solution {