题目:
思想:
我流:
不知道是不是看到“简单”两个字,这道题有主动思考最优解。居然这一次比ylb大佬的哈希表方法还快。
把列表排序后,两个两个看是否相等就行。
哈希表思想:
Counter计数后,a+=v//2
,b+=v%2
对于每个数字 x,
如果 x 出现的次数 v 大于 1,则可以从数组中选出两个 x 形成一个数对,我们将v 除以 2 向下取整,
即可得到当前数字 x 可以形成的数对数目,然后我们累加这个数目到变量 s 中。
代码:
1 | class Solution: |
1 | class Solution: |