977. 有序数组的平方

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

　　示例 1：

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

这个题目我的思路是先将元素进行平方，遍历一遍，之后进行排序，这个题目排序是有规律的，平方后的数组n，只可能有两种情况，第一种两头大中间小，第二种就是顺序的，所以我们只要用双指针来遍历一遍数组即可，上代码：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        for (int i = 0; i < nums.size(); i++) {
            int a = nums[i];
            nums[i] = a * a;
        }
        int start = 0, end = nums.size() - 1, number = end;
        vector<int> n(nums.size());
        while (number>=0) {
            if (nums[start] > nums[end]) {
                n[number] = nums[start];
                number--;
                start++;
            }
            else {
                n[number] = nums[end];
                number--;
                end--;
            }
        }
        return n;
    }
};

时间复杂度是O(1),

空间复杂度是O(n)

一遍过！

标签：977,平方,end,nums,number,start,数组,排序
来源： https://www.cnblogs.com/4jiu/p/15770617.html