有序数组的平方
2022/8/31 23:25:05
本文主要是介绍有序数组的平方,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
有序数组的平方
给你一个按 非递减顺序 排序的整数数组 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]
双指针法
package main func sortedSquares(nums []int) []int { n:=len(nums) k,j:=len(nums)-1,len(nums)-1 i:=0 result:=make([]int,n) for i<=j{ if(nums[i]*nums[i]<nums[j]*nums[j]){ result[k]=nums[j]*nums[j] j-- k-- }else { result[k]=nums[i]*nums[i] i++ k-- } } return result } func main() { a:=[]int{-4,-1,0,3,10} var fd []int fd=sortedSquares(a) println(fd[0],fd[1],fd[2],fd[3],fd[4]) }
这篇关于有序数组的平方的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?
- 2024-05-09企业src漏洞挖掘-有意思的命令执行
- 2024-05-08阿里云域名注册流程,分享给第一次购买域名的新手站长!