LeetCode 训练场:977. 有序数组的平方
发布日期:2021-06-29 18:13:36
浏览次数:2
分类:技术文章
本文共 580 字,大约阅读时间需要 1 分钟。
1. 题目
2. 描述
给定一个按非递减顺序排序的整数数组
A
,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:
输入: [-4,-1,0,3,10]
输出: [0,1,9,16,100]
示例 2:
输入: [-7,-3,2,3,11]
输出: [4,9,9,49,121]
3. 思路
遍历数组,然后将数组元素的平方存入一个新的数组中,然后返回排序后的数组即可,主要操作是遍历( O ( n ) O(n) O(n))和排序( O ( n l o g n ) O(nlogn) O(nlogn)),最后时间复杂度为 O ( n l o g n ) O(nlogn) O(nlogn).
4. 实现
public int[] sortedSquares(int[] A) { // 声明一个 A 的等长数组用于存放平方结果 int[] result = new int[A.length]; // 遍历数组,将其元素的平方存到 result 中 for (int i = 0; i < A.length; i++) { result[i] = A[i] * A[i]; } // 数组排序 Arrays.sort(result); return result;}
转载地址:https://cunyu1943.blog.csdn.net/article/details/107057369 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年05月01日 15时51分11秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Django实战---商城购物车的增删改、显示和合并购物车
2019-04-29
Django项目实战----添加支付宝支付
2019-04-29
DRF框架---前言(简单使用)
2019-04-29
字符串外面是b“ “的转换 -亲测有效
2019-04-29
单通道和多通道卷积
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
买卖股票的最佳时机
2019-04-29
AUC粗浅理解笔记记录
2019-04-29
torch 模型运行时间与forward没对应的可能原因
2019-04-29
JavaScript 的addEventListener() 事件监听详解!
2019-04-29
上传图片到阿里云OSS和获取上传图片的url的详解 !
2019-04-29
Kafka为什么这么快?
2019-04-29
Java 生产者和消费者面试题
2019-04-29
本机电脑连接虚拟机redis失败解决方法
2019-04-29
CSS3 帧动画(Sprite,直译叫雪碧图)
2019-04-29
Java 父线程与子线程相互通信的方法
2019-04-29
Redis 六种淘汰策略和三种删除策略
2019-04-29
Java LinkedHashMap
2019-04-29
tomcat配置JVM
2019-04-29