977 -排序数组的正方形

Posted 2021-02-16 dloading

给定A 以非递减顺序排序的整数数组，返回每个数字的正方形数组，也按有序非递减顺序返回。

例1：

输入：[ -  4，-1,0,3,10] 
输出：[0,1,9,16,100]

例2：

输入：[ -  7，-3,2,3,11] 
输出：[4,9,9,49,121]

解法1：
首先通过循环重置数组，使得数组变为原值的平方。然后在进行冒泡排序
class Solution {
    public int[] sortedSquares(int[] A) {
        int n=A.length-1;
        int i=0;
        while(i<=n)
        {
            int a=A[i]*A[i];
            A[i]=a;
            i++;
        }
        for(int j=0;j<n;j++)
        {
            for(int k=0;k<n-j;k++)
            {
            if(A[k]>A[k+1])
            {
                int temp=A[k];
                A[k]=A[k+1];
                A[k+1]=temp;
            }
            }
        }
        return A;     
    }
}

解法2：

class Solution {
    public int[] sortedSquares(int[] A) {
        int n=A.length-1;
        int i=0;
        while(i<=n)
        {
            int a=A[i]*A[i];
            A[i]=a;
            i++;
        }
Arrays.sort(A);
return  A;
}
}

解法3：
由于题目中数组为递增的排序数据。所以可以直接比较数组首位平方跟末尾的平方。将较大的数放入新数组B中的方式解决此题
public static int[] sortedSquares(int[] A) {
        int i=0;
        int j=A.length-1;
        int k=A.length-1;
        int B[]=new int[A.length];
        while(i<=j)
        {
            if (A[i]*A[i]>A[j]*A[j])
            {
                B[k]=A[i]*A[i];
                k--;
                i++;
            }else {
                B[k]=A[j]*A[j];
                k--;
                j--;
            }
        }
        return B;
    }