田晓骏
田晓骏
全部文章
题解
归档
标签
去牛客网
登录
/
注册
田晓骏的博客
全部文章
/ 题解
(共1篇)
题解 | #数组中只出现一次的数(其它数出现k次)#
转换为二进制表示,每位上n个数求和,对k取余,即为畸零数该位上的值。需要注意负值的处理:负值会遇到某位上是-1,此时如果继续对2取余、取整,会无限进行下去,结果不对。这时,对-1转换为+1,单独处理,所有-1转化为+1后求和对k取余,如果为0,则表示当前负数并非目标畸零数,直接设为0即可;若余数为1...
2021-09-04
0
348