力扣--有序数组的平方

1.方法一（无脑）

    public static  int[] sortedSquares(int[] nums) {
        for (int i = 0; i <nums.length ; i++) {
            nums[i] = nums[i]*nums[i];
        }
        //任意排序算法
        for (int w = 0; w < nums.length ; w++) {
            for (int j = w; j <nums.length ; j++) {
                if (nums[j]<nums[w]){
                    int temp = nums[w];
                    nums[w] = nums[j];
                    nums[j] = temp;
                }

            }
        }

        return nums;
    }

2.双指针

因为数组是有序的，所以最大值在两侧取到，所以每次都可以取到平方后最大的数，双指针从两边开始遍历。

    public static  int[] sortedSquares(int[] nums) {
        int l = nums.length - 1;
        int nums1[] = new int [nums.length];
        for (int i = 0, j = l; i <= j;){
            if (nums[i]*nums[i]>nums[j]*nums[j]) {
                nums1[l--] = nums[i]*nums[i];
                i++;
            }else {
                nums1[l--] = nums[j]*nums[j];
                j--;
            }
        }
        return nums1;
    }

有脑子真好【狗头】

最后

以上就是朴实书本最近收集整理的关于力扣--有序数组的平方的全部内容，更多相关力扣--有序数组内容请搜索靠谱客的其他文章。