摘要: 有序数组的平方 977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 方法1:暴力排序 每个数平方之后,排个序 复杂度: 时间复杂度O(n + nlogn) 方法2: 双指针法 思路: 左右两个指针,对比平方数的 阅读全文
posted @ 2022-05-06 19:51 chachan53 阅读(20) 评论(0) 推荐(0) 编辑