leetcode977:有序数组的平方

有序数组的平方

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

public int[] sortedSquares(int[] nums) {
        int start = 0;
        int end = nums.length-1;
        int[] arr = new int[nums.length];
        for (int i = arr.length-1; i >= 0 ; i--) {
            if(nums[end] > -nums[start]){
                arr[i] = nums[end]*nums[end];
                end--;
            }else{
                arr[i] = nums[start]*nums[start];
                start++;
            }
        }
        return arr;
    }

双指针,因为原来整数数组为递增,最大数一定在头尾