leetcode2341go数组能形成多少数对
题目
给你一个下标从 0 开始的整数数组 nums 。在一步操作中,你可以执行以下步骤:
从 nums 选出 两个 相等的 整数
从 nums 中移除这两个整数,形成一个 数对
请你在 nums 上多次执行此操作直到无法继续执行。
返回一个下标从 0 开始、长度为 2 的整数数组 answer 作为答案,
其中 answer[0] 是形成的数对数目,answer[1] 是对 nums 尽可能执行上述操作后剩下的整数数目。
示例 1:输入:nums = [1,3,2,1,3,2,2] 输出:[3,1]
解释:nums[0] 和 nums[3] 形成一个数对,并从 nums 中移除,nums = [3,2,3,2,2] 。
nums[0] 和 nums[2] 形成一个数对,并从 nums 中移除,nums = [2,2,2] 。
nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [2] 。
无法形成更多数对。总共形成 3 个数对,nums 中剩下 1 个数字。
示例 2:输入:nums = [1,1] 输出:[1,0]
解释:nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [] 。
无法形成更多数对。总共形成 1 个数对,nums 中剩下 0 个数字。
示例 3:输入:nums = [0] 输出:[0,1]
解释:无法形成数对,nums 中剩下 1 个数字。
提示:1 <= nums.length <= 100
0 <= nums[i] <= 100解题思路分析
1、哈希;时间复杂度O(n), 空间复杂度O(n)
func numberOfPairs(nums []int) []int { a, b := 0, 0 m := make(map[int]int) for i := 0; i < len(nums); i++ { m[nums[i]]++ } for _, v := range m { a = a + v/2 b = b + v%2 } return []int{a, b} }
2、哈希;时间复杂度O(n), 空间复杂度O(n) func numberOfPairs(nums []int) []int { a := 0 m := make(map[int]int) for i := 0; i < len(nums); i++ { m[nums[i]]++ if m[nums[i]]%2 == 0 { a++ } } return []int{a, len(nums) - 2*a} }总结
Easy题目,遍历统计即可
风的眼睛风的眼睛送了一程又一程飒爽的风你可懂繁华是一场梦一道泪痕一场空吹过了一座座山峰一条条小河一步也不停你的眼睛能否为我点燃一盏灯照亮我的红尘我的回程我的梦颠倒的晨昏太阳开始西升自从与你
梦中情人梦中情人(诗歌)(七星桥上的作品)(王馥荔)你在我少年的梦中甜蜜着纯真的记忆你在我青春的梦里澎湃着奇幻的激情曾在寒冬里的长夜蒙头将你浮想联翩曾在炎炎的夏日里急切的想象着相见的情景而
掬一捧心香怀念宏定兄弟日子一天一天的过,你或许感觉不到它的快,有时甚至会觉得日子过得有点慢。但如果我们回首过去一段时光,猛地发现,一些人一些事,已经离我们久远了。这时,我们会感叹,日子过得真快呀。这种体
对比后才知道穿衣四六分好土,换成这些打扮,既优雅又显高外行看热闹内行看门道,穿衣打扮也是如此,那些一味追求时尚的人也许并不是什么穿衣高手,那些看重细节的人往往才能凭搭配功底让人信服。而穿搭中一个很重要的细节就是比例,对比一番也能知道穿
高级的露Bra技能来了,外搭挺括帅气的西装真是太迷人了高级的露Bra技能来了,那就是作为单独一件直接搭在外套里面,这种穿搭虽然不太日常,不过T台红毯上很容易见到的基础穿搭,穿上了挺括帅气的西装外套,而里面的内搭则是仙气十足的薄纱Bra
40岁女人穿什么显气质?非小黑裙莫属,诠释真正的优雅与高贵春天,桃花盛开,花瓣随风飞舞。李子花,长得如雪,又十分洁白。油菜花漫山遍野,开得也是黄金灿灿。这些各种花儿开放的景象,让人感到生机勃勃。当出游去看如此美景之时,可以穿上漂亮的裙装。
预约超1500万,首日登顶免费榜,今年首个女性向爆款来了首次尝试女性向,祖龙就做出了一个新爆款。文王丹今日,让玩家等了1年多,获得1500W全球关注量和预约的以闪亮之名(后文简称闪名)正式开启公测。目前,这款由祖龙自研自发的产品已经登顶
吴镇宇吴启华先后为魔域手游2打Call!它到底凭什么啊?最近有很多既关注着娱乐圈的动向,平时又特别喜欢玩游戏的网友,在3月末这段大量优质游戏纷纷扎堆开测的日子里,都被3月23日正式开启全平台公测的魔域手游2刷屏了!这款由魔域端游原班人马
腾讯WeGame官宣全境封锁2终极测试即将上线!今日,腾讯发布WeGame游戏之夜阵容揭秘第三弹预热线索卡里提到的射击玩家不容错过的3A大作就是全境封锁2。官方介绍特工集结,做好准备!开放世界合作射击端游全境封锁2国服终极测试已
涨姿势了!14幅漫画完美地展现情侣之间的那些事你想知道世上最令人感到幸福的事情是什么吗?当你已经筋疲力尽,不再坚持时,发现有人可以静静地聆听你倾诉,这是最令人幸福的,他或许什么也不说,或者仅仅是轻拍你的肩膀,甚至只是温柔地拥抱
主动学习之道的方法书费曼学习法漫画版作者写书哥出版社人民邮电出版社本书是以费曼学习法为核心,费曼学习法是一种以学习方法为纲领讲述孩子如何正确有效的学习方法,也是应用在各个场景。跟随漫画中的人物鲨不闲,进化中的人鱼励志