977.有序数组的平方

Rex_00

于 2023-08-05 10:44:43 发布

阅读量72

点赞数

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/qq_19775097/article/details/132116897

版权

文章讨论了一种解决方案，用于对整数数组进行操作，计算每个数的平方并保持结果数组按非递减顺序排列。两种方法中，第一种使用了分治策略，时间复杂度为O(nlogn)，空间复杂度较高；第二种方法直接计算后排序，简化了过程但保持了相同的时间复杂度。

摘要由CSDN通过智能技术生成

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

class Solution {
    public int[] sortedSquares(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        int[] result = new int[nums.length];
        int index = nums.length - 1;
        while(left <= right){
            if(nums[left] * nums[left] < nums[right] * nums[right]){
                result[index] = nums[right] * nums[right];
                right--;
                index--;
            }else{
                result[index] = nums[left] * nums[left];
                left++;
                index--;
            }
        }
        return result;

    }
}

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