AWS私有子网访问互联网之-NAT网关

Java编程示例之Hello World!

  返回  

leetcode 977有序数组的平方

2021/8/20 16:19:58 浏览:

有序数组的平方

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

示例 1:

输入:nums = [-4,-1,0,3,10]
输出:[0,1,9,16,100]
解释:平方后,数组变为 [16,1,0,9,100]
排序后,数组变为 [0,1,9,16,100]
示例 2:

输入:nums = [-7,-3,2,3,11]
输出:[4,9,9,49,121]
 

提示:

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 已按 非递减顺序 排序
 

进阶:

请你设计时间复杂度为 O(n) 的算法解决本问题

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public int[] sortedSquares(int[] nums) {
        
        int n =nums.length-1;
        int[] ans = new int[n+1];
        for (int i=0,j = n,pos=n;i<=j;){
            if(nums[i]*nums[i]<nums[j]*nums[j]){
                ans[pos]=nums[j]*nums[j];
                --j;
                --pos;
            }else{
                ans[pos]=nums[i]*nums[i];
                ++i;
                --pos;

            }
        }
        return ans;
    }
    
}

该数组是有序的,创建一个新数组用于存储,将左边第一个数的平方和右边第一个数的平方做比较,如果右边大于左边,将右边的平方值赋值给新数组,再比较右边第二个数--j。同理如果左边的大于右边的则ans[pos]存储左边的数字,++i和--pos。

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号