leetcode——有序数组的平方

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

示例 1：

输入：nums = [-4,-1,0,3,10]di'ydiyi
输出：[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]

第一种解法：暴力排序

即将数组中每一个数平方代替原本的元素，将新数组再排序即可。

class Solution 
{
    public int[] sortedSquares(int[] nums) 
    {
    	for (int i = 0; i < nums.length; i++) 
    	{
			nums[i]*=nums[i];
		}
    	Arrays.sort(nums);
    	return nums;
    }
}

第二种解法：双指针法

按照题意我们知道原本的数组是有序的，但是由于负数的存在，有些元素平方过后可能大小顺序会发生改变，不过平方后的最大值原本对应的元素要么实在数组最左端，要么是在数组最右端。我们可以使用两个指针，一个指向数组末端，一个指向数组首段，每次让所指元素的平方比大小，大的那个放入新数组最末端，然后调整指针顺序，一一完成。

class Solution 
{
    public int[] sortedSquares(int[] nums) 
    {
    	int i=0;
    	int j=nums.length-1;
    	int k=nums.length-1;
    	int [] newNums= new int[nums.length];
    	while(i<=j)
    	{
    		if(nums[i]*nums[i]>nums[j]*nums[j])
    		{
    			newNums[k]=nums[i]*nums[i];
    			i++;
    			k--;
    		}
    		else 
    		{
				newNums[k]=nums[j]*nums[j];
				j--;
				k--;
			}
    	}
    	return newNums;
    }
}

部分解题思路来源代码随想录。