力扣977-有序数组的平方——暴力法&双指针法

题目描述

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

求解思路

暴力法

1. 遍历数组nums，并将每个元素的平方保存在新建的数组变量arr中；

2. 对arr进行升序排序；

3. 返回arr。

双指针法

1. 创建两个指针变量first last，分别指向nums的首部和尾部；
2. 每次比较两个变量所指向的元素的数值平方大小，将较大的存放在arr的高位。

输入输出示例

 

代码

暴力法

class Solution {
    public int[] sortedSquares(int[] nums) {
        int len = nums.length;
        int[] arr = new int[len];
        for(int i = 0; i < len; i++){
            arr[i] = nums[i] * nums[i];
        }
        Arrays.sort(arr);
        return arr;
    }
}

双指针法

class Solution {
    public int[] sortedSquares(int[] nums) {
        int len = nums.length;
        int[] arr = new int[len];
        int first = 0, last = len-1;
        for(int i = len-1; i >= 0; i--){
            if(nums[first]*nums[first] >= nums[last]*nums[last]){
                arr[i] = nums[first]*nums[first];
                first++;
            }else{
                arr[i] = nums[last]*nums[last];
                last--;
            }
        }
        return arr;
    }
}