C++ LeetCode 209 暴力,双指针解法

最新推荐文章于 2024-10-01 05:04:32 发布

Titoko

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量69

点赞数

分类专栏：数据结构 C++ 文章标签： leetcode c++ 算法

原文链接：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html#%E6%9A%B4%E5%8A%9B%E6%8E%92%E5%BA%8F

版权

C++ 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

数据结构

12 篇文章 0 订阅

订阅专栏

暴力没有太多技术的要求

class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int size = nums.size(); for (int i = 0; i < size; i++) { nums[i] = nums[i] * nums[i]; } sort(nums.begin(),nums.end()); return nums; }

直接调用排序函数就行

双指针：

class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int>result(nums.size(), 1);
int k = nums.size() - 1;
for (int i = 0, j = nums.size() - 1; i <= j;) {
if (nums[i] * nums[i] <= nums[j] * nums[j]) {
result[k] = nums[j] * nums[j];
k--;
j--;

}
else
{
result[k] = nums[i] * nums[i];
k--;
i++;
}

}
return result;

}
};
解题思路：

数组其实是有序的，只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间