力扣977. 有序数组的平方

题目链接977. 有序数组的平方 - 力扣（LeetCode）

用双指针的思想

因为绝对值大的数平方后更大，所以result数组的最大值在nums数组的最左段或最右端

class Solution {
public:
	vector<int> sortedSquares(vector<int>& nums) {
		vector<int>result(nums.size(), 0);
		int index = nums.size() - 1;
		for (int left = 0, right = nums.size() - 1; left <= right;) {
			if (abs(nums[left]) < abs(nums[right])) {
				result[index--] = nums[right] * nums[right];
				right--;
			}
			else {
				result[index--] = nums[left] * nums[left];
				left++;
			}
		}
		return result;
	}
};

参考https://www.programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE

初学者，见解不足，如有错误请指出