“持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第27天，点击查看活动详情”

前言

之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀

贪心

数组

题目

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

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

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

题解

暴力排序

这个就很简单了，基本上都会吧，我直接上代码，嘿嘿

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;
}

双指针

其实思路也简单，大家想想，不管是正数，还是负数，新的数组的最大值肯定是首尾2端，那其实，我们就可以用2个指针去遍历数组，来给平方之后的数组排序，一前，一后去比较大小，一直到遍历完成

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

结束

哈哈，这几天我们做做简单题，这题大家应该都会，好了我是小六六，三天打鱼，两天晒网！

六六力扣刷题数组之有序数组的平方

前言

贪心

数组

题目

题解

暴力排序

双指针

结束

猜你喜欢