算法每日一题笔记 —— 977.有序数组的平方

题目链接:

leetcode.cn/problems/sq...

题目描述:

解答:

两种解法均手打了一遍:

方法一:直接排序

cpp 复制代码
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 A;
}

方法二:双指针

cpp 复制代码
vector<int> sortedSquares(vector<int>& nums) {
    int size = nums.size();
    int i = 0;
    int j = size - 1;
    int pos = size - 1;
    vector<int> ans(size,0);
    while(i <= j) {
        if(nums[i] * nums[i] < nums[j] * nums[j]) {
            ans[pos] = nums[j] * nums[j];
            j--;
        } else {
            ans[pos] = nums[i] * nums[i];
            i++;
        }

        pos--;
    }

    return ans;
}
相关推荐
ChillJavaGuy1 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec1 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
你怎么知道我是队长3 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒3 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
纪元A梦5 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_5 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls5 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客5 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
睡不醒的kun6 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌6 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode