代码随想录--第一日有序数组的平方

977. 有序数组的平方 - 力扣（LeetCode）

这道题我还没有看见过类似的，请恕我才疏学浅

我也只是个小白

上来最简单的思路，暴力

方法一

但是显然比较慢

第二种方法：采用双指针

双指针逻辑：

• 使用两个指针 left 和 right 从数组两端开始遍历。
• 每次比较 abs(nums[left]) 和 abs(nums[right])（后来我采取了平方值），将较大值的平方存入 ans 的当前位置 pos，并移动相应的指针（left 或 right）。
• 更新 pos，使其向前移动一
• 说说我在这道题上遇见的困难
• vector没有初始化
• right--刚开始写错了
• 希望大家不要犯我的错误！！！