0
点赞
收藏
分享

微信扫一扫

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


前言

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

贪心

  • ​​六六力扣刷题贪心算法之基础和最大子序和​​
  • ​​六六力扣刷题贪心算法之买卖股票的最佳时机​​
  • ​​六六力扣刷题贪心算法之买卖股票的最佳时机2​​
  • ​​六六力扣刷题贪心算法之买卖股票的最佳时机含手续费​​
  • ​​六六力扣刷题贪心算法之跳跃游戏​​
  • ​​六六力扣刷题贪心算法之分发饼干​​
  • ​​六六力扣刷题贪心算法之K次取反后最大化的数组和​​​--​​六六力扣刷题贪心算法之柠檬水找零​​

数组

  • ​​六六力扣刷题数组之移除元素​​
  • ​​六六力扣刷题数组之二分查找​​

题目

给你一个按 非递减顺序 排序的整数数组 ​​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;
}

结束

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

举报

相关推荐

0 条评论