leetcode（力扣）java实现997题(有序数组的平方)

对数组里面的每一个数进行平方，然后重新排列

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

题目要求

代码讲解

可以使用两个指针分别指向位置0和 n−1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。这种方法无需处理某一指针移动至边界的情况。

先数组中第一个数"i"的平方与最后一个数"j"的平方进行比较，如果前者大，则将前者排列到新数组"nas"的"pos"(最高位)位置，然后对i进行自增,与j位置的数的平方进行比较，然后存放到对应的位置，后者大则将后者放在新数组"ans"的"pos"位置，对j进行自减，一轮循环后，要对"pos"进行自减

class Solution {
    public int[] sortedSquares(int[] nums) {
        int n = nums.length;//定义数组的长度[0,n-1]
        int[] ans = new int[n];		//定义一个长为n的新数组，存放平方后的数
        for(int i=0, j=n-1, pos=n-1; i<=j;){//i,j,pos表示数组中数的位置
            if(nums[i]*nums[i] > nums[j]*nums[j]){
                ans[pos] = nums[i]*nums[i];
                ++i;	//从0开始增加
            }else{
                ans[pos] = nums[j]*nums[j];
                --j;
            }
            --pos;
        }
        return ans;

    }
}

运行结果

转载：https://leetcode.cn/problems/squares-of-a-sorted-array/solution/you-xu-shu-zu-de-ping-fang-by-leetcode-solution/

本文如有逻辑，语法，表述等错误，欢迎指出。