摘要: 977.有序数组的平方 本题可以直接暴力计算出每一个数的平方后再进行排序,但时间复杂度最低也为O(n+nlogn),一次遍历,一次快速排序。 本题也可以使用双指针在不进行排序的情况下完成,时间复杂度为O(n),一次遍历即可。时间复杂度明显更优。 注意题目提示数组是有序的,意味着题目要求的目标矩阵里较 阅读全文
posted @ 2022-10-13 16:21 RenewableGit 阅读(558) 评论(0) 推荐(0)