977. 有序数组的平方正负数平方排序双指针_Wobushishenqiang的博客-程序员秘密

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

示例 2：

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

提示：

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递减顺序排序。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        int N=A.size();
        vector<int> res(N);

        if(A[0]>=0)
        {
            for(int i=0;i<N;i++)
                res[i]=A[i]*A[i];
            return res;
        }
        int i=N-1,j=0,t=N-1;
        while(i>=j)
        {
            int ai=A[i]*A[i];
            int aj=A[j]*A[j];
            if(ai<aj)
            {
                res[t--]=aj;
                j++;
            }
            else
            {
                res[t--]=ai;
                i--;
            }
        }
        return res;
    }
};

本文链接：https://blog.csdn.net/wobushishenqiang/article/details/86767485

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

luci调用linux命令和shell的接口函数_luci.util.exec_一笑释青春的博客-程序员秘密

执行系统命令：local cmd=“ls /”1.灵活使用local file= io.popen(cmd) --执行命令local info=file:read("*all") --or file:read("*a") --读取执行命令后的显示信息，无需读取信息时可以删除file:close()2.通过调用执行以上三条命令可以通过调

再也不怕面试官问会造轮子吗？前端学会造轮子，提高你的代码复用率、增强面向对象的编程思维_前端如何造轮子_林间有风H的博客-程序员秘密

再也不怕面试官问会造轮子吗？前端端学会造轮子，提高你的代码复用率、增强面向对象的编程思维，在Vue项目中封装cookie、localStorage工具类

SpringBoot项目使用Jackson格式化JSON日期_jackson: time-zone: gmt+8 date-format: yyyy-mm-dd _DAIHAO丶的博客-程序员秘密

最近项目遇到日期处理问题，网上发现各式各样，最后看了很多才看明白，做个总结。最开始看有说使用Jackson格式化需要导入依赖，不知道是不之前版本需要，好像一直都没有引入过什么依赖，只要是SpringBoot项目即可，因为Jackson被Spring Boot用作其默认的JSON处理器。有四种使用方法：@JsonFormat在日期字段上标注@JsonFormat即可public class DateDTO { @JsonFormat(pattern = "yyyy-MM-dd HH:mm:

AVL树(平衡二叉树)_明天也要加油鸭的博客-程序员秘密

AVL树(平衡二叉树)：AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图：　　平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1<=bf<=1;...

精选5个成功的Docker应用案例，看国外大神如何使用Docker！_Docker公司的博客-程序员秘密

出品丨Docker公司（ID：docker-cn）编译丨小东每周一、三、五晚6点10分与您不见不散说在前面2017年就要过去了，当我们回顾这一年的时候，我们非常感谢一路支持我们的用户，是您激励了我们要时刻保持创新。我在此感谢每一位使用Docker、支持Docker和热爱Docker的用户。在此基础上，我希望将2017年5位使用Docker EE客户的成功案例展示给大家，供大家学习、参考这些优秀

Android手机分辨率自适应和机型汇总_机型样式分辨率自适应_dream19861009的博客-程序员秘密

1.drawable: 存放不同分辨率对应图片在2.1版本中有drawable-mdpi、drawable-ldpi、drawable-hdpi三个，这三个主要是为了支持多分辨率。　　drawable- hdpi、drawable- mdpi、drawable-ldpi的区别：　　(1)drawable-hdpi里面存放高分辨率的图片,如WVGA (480x800),FWVGA (480x854)　　(2)drawable-mdpi里面存放中等分辨率的图片,如HVGA (320x480)　　(3