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

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

示例 1：

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

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

代码

class Solution {public int[] sortedSquares(int[] A) {int n=A.length,l=0,r=n-1;//指向头尾int[] res=new int[n];for(int i=n-1;i>=0;i--){if(Math.abs(A[l])>A[r])//负数区的元素绝对值大{res[i]=A[l]*A[l];l++;}else {res[i]=A[r]*A[r];r--;}}return res;}
}

leetcode 977. 有序数组的平方（双指针）相关推荐

代码随想录算法训练营第二天|leetcode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
leetcode 977.有序数组的平方想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode 977.有序数组的平方题目链接:977.有序数组的平方思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了缺陷:开辟了新的容器空间 class ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...
LeetCode 977. 有序数组的平方(详解）
977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,1 ...
leetcode(977)有序数组的平方
给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,1 ...
LeetCode 977. 有序数组的平方
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1:输入:[-4,-1,0,3,10] 输 ...
Leetcode 977.有序数组的平方
/* 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1:输入:nums = [-4,-1,0,3,10] 输出:[0,1,9 ...
2022-7-6 Leetcode 977.有序数组的平方
为什么循环条件要设置 i <= j? 因为最后是 i 和 j 同时指向最小的数字. class Solution {public:vector<int> sortedSquares( ...

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

代码

leetcode 977. 有序数组的平方（双指针）相关推荐

最新文章

热门文章