LeetCode_算法入门_有序数组的平方

有序数组的平方

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

示例 1：

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

（上述题目来源于LeetCode）

方法一（先平方再排序）

class Solution {
    public int[] sortedSquares(int[] nums) {
        //新建一个与原数组等长的数组,用来储存结果数组
        int []list = new int[nums.length];
        //将原数组中的值平方,并将值传入到结果数组中
        for(int i=0; i<nums.length;i++){
            int temp = (int)Math.pow(nums[i],2);
            list[i] = temp;
        }
        //结果数组排序
        Arrays.sort(list);
        return list;
    }
}

方法二（双指针逆序存放）

class Solution {
    public int[] sortedSquares(int[] nums) {
        //先定义一个与原数组等长的新数组
        int []list = new int[nums.length];

        //双指针,一个指针指向0,一个指针指向nums,length-1,比较两个指针处大的元素
        //将该元素逆序放入新数组
        for(int i=0,j=nums.length-1,pos=nums.length-1;i<=j;){
            if(nums[i]*nums[i] > nums[j]*nums[j]){
                list[pos--] = nums[i]*nums[i++];
            }else{
                list[pos--] = nums[j]*nums[j--];
            }
        }
        return list;
    }
}