977. 有序数组的平方

邀你共赏樱花

已于 2024-01-23 16:05:05 修改

阅读量607

点赞数 8

文章标签：算法 leetcode java 力扣

于 2024-01-23 16:03:52 首次发布

本文链接：https://blog.csdn.net/2301_79613303/article/details/135774231

版权

给定一个按非递减顺序排列的整数数组，该文描述如何在O(n)时间复杂度下计算每个数字的平方并保持排序，通过示例展示算法过程。

摘要由CSDN通过智能技术生成

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

示例 1：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

示例 2：

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

提示：

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 已按 非递减顺序 排序

进阶：

请你设计时间复杂度为 O(n) 的算法解决本问题

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

邀你共赏樱花

关注关注

8
点赞
踩
7

收藏

觉得还不错? 一键收藏
1
评论
977. 有序数组的平方

平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]组成的新数组，要求也按。
复制链接

扫一扫

【Leetcode刷题笔记02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II.md

01-13

有序数组的平方、209.长度最小的子数组和59.螺旋矩阵II,记录了详细的题目解析思路以及Java语言的参考代码。适合人群:学习算法和数据结构的程序员或学生,想要通过LeetCode来提高编程能力的人。能学到什么:掌握双...

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

1 条评论您还未登录，请先登录后发表或查看评论

leecode：977. 有序数组的平方

bhegi_seg的博客

03-15

288

leecode:：977. 有序数组的平方给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。请你设计时间复杂度为 O(n) 的算法解决本问题思路：注意这里数组是非递减顺序，观察实例1的数组：[-4, -1, 0, 3, 10]通过平方后：[16, 1, 0, 9, 100], 可见16到0是递减的，0到100是递增的，相当于凹函数，肯定存在最小值==》于是想到二分法，定义两个指针，进行遍历（双指针法） class Solution {

LeetCode977.有序数组的平方（双指针法、暴力法、列表推导式）

liuxudanhahaha的博客

11-20

1555

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

LeetCode——977.有序数组的平方（C++）

m0_56573171的博客

11-28

416

给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。

977.有序数组的平方

la_brave_man的博客

02-24

160

题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

977. 有序数组的平方(Java)

qq_55165605的博客

01-19

208

题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为[16,1,0,9,100] 排序后，数组变为[0,1,9,16,100] 示例2：输入：nums=[-7,-3,2,3,11] 输出：[4,9,9,49,121] 提示： 1<=nums.length&...

【LeetCode刷题】977. 有序数组的平方

weixin_48323589的博客

09-06

306

977. 有序数组的平方。给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

977.有序数组的平方（双指针写法）

清榎的博客

03-02

295

977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。解答：法一：直接进行暴力法。先平方，再快排。代码实现： #include<algorithm> class Solution { public: vector<int> sortedSquares(vector<int>& nums) { for (int i = 0; i&l

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

m0_73841621的博客

01-26

540

解释：平方后，数组变为 [16,1,0,9,100]输入：nums = [-4,-1,0,3,10]输入：nums = [-7,-3,2,3,11]排序后，数组变为 [0,1,9,16,100]排序的整数数组 nums，返回。输出：[0,1,9,16,100]输出：[4,9,9,49,121]组成的新数组，要求也按。

java-leetcode面试题解双指针之第977题有序数组的平方.zip

03-25

本资源“java_leetcode面试题解双指针之第977题有序数组的平方”聚焦于解决LeetCode上的第977题，这是一道与双指针技术和有序数组相关的算法问题。下面我们将深入探讨这个题目及其解决方案。 **题目描述：** ...

python-leetcode题解之第977题有序数组的平方

07-17

python python_leetcode题解之第977题有序数组的平方

算法-KMP字符串匹配

xx_xb的博客

07-23

231

next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。

算法题目整合5

qq_62571233的博客

07-23

882

思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。

【Hot100】LeetCode—152. 乘积最大子数组

weixin_44382896的博客

07-23

278

【代码】【Hot100】LeetCode—152. 乘积最大子数组。

【常微分方程】

最新发布

qq_74285286的博客

07-24

301

常微分方程笔记

AtCoder Beginner Contest 363(A~D题)

sin1810335764的博客

07-23

221

枚举长度，首先计算出答案回文数的长度。通过枚举和减法可以计算出是当前长度下第k𝑘大的回文数。而前一半就是顺序的，第k𝑘大就是当前长度的数的第k𝑘大，这个很好求。接下来只需要构成回文，直接输出即可。将L𝐿从小往大排序，那么只需要第n−P+1𝑛−𝑃+1大的数满足条件即可，假设这个数是a𝑎。因此，只需要计算T−a𝑇−𝑎即可。注意，如果这个数是负数，意味着初始时就满足条件，此时要输出00。我们只需要找到下一阶段的下限。a / 100 是本阶段+1 变成下一阶段，再 * 100变成下限，再与原来的相减即可。

力扣 977. 有序数组的平方 js

09-14

这是一个关于有序数组的平方的问题。给定一个按非递减顺序排序的整数数组，你需要返回每个数字的平方，并按非递减顺序返回新的数组。下面是一个使用 JavaScript 解决该问题的示例代码： ```javascript var sortedSquares = function(nums) { // 创建一个新数组用于存放平方后的结果 var result = []; var left = 0; // 左指针 var right = nums.length - 1; // 右指针 // 从数组两端开始遍历 while (left <= right) { var leftSquare = nums[left] * nums[left]; var rightSquare = nums[right] * nums[right]; // 判断左右指针所指元素的平方大小，将较大的平方值添加到结果数组中 if (leftSquare > rightSquare) { result.unshift(leftSquare); left++; } else { result.unshift(rightSquare); right--; } } return result; }; ``` 通过上述代码，在给定的有序数组上进行双指针遍历，每次取左右指针所指元素的平方，将较大的平方值从结果数组的头部插入。最终返回按非递减顺序排列的平方结果数组。希望能够帮助到你！如果有任何疑问，请随时提出。