力扣977题
给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
第一种方法:直接求平方然后进行排序,这个应该是想起来最简单的。我第一反应就是用这个方法
c++代码
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
for(int i = 0;i<nums.size();i++)
{
nums[i] = nums[i] * nums[i];
}
sort(nums.begin(),nums.end());
return nums;
}
};
第二种方法:双指针法
因为数组是有序的,如果数组中的元素都是正数,或者负数,那么平方以后元素还是有序的,所以可以这样想:找到数组中负数和正数的分界线,那么平方以后,最大的数肯定在数组的两边依次向中间靠拢,所以,我们可以定义两个指针,分别从两边进行移动并且比较,哪个大就放在最后一位,然后将指针前移或后移。
c++代码
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int k = nums.s