有序数组的平方

1.暴力排序

class Solution {
     public  int[] sortedSquares(int[] nums) {
        for(int i=0;ix) {
                    j--;
                }
                if(i 
2.双指针法
 
 
    public static int[] sortedSquares(int[] nums) {

        int i=0;
        int j=nums.length-1;
        int k=nums.length;
        int[] newNum=new int[k];
        while(i<=j&&i>=0){
            if(nums[j]*nums[j]>=nums[i]*nums[i]){
                newNum[k-1]=nums[j]*nums[j];
                k--;
                j--;
            }else {
                newNum[k-1]=nums[i]*nums[i];
                k--;
                i++;
            }
        }


        return newNum;


    }
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5695241.html