田晓骏

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #数组中只出现一次的数（其它数出现k次）#

转换为二进制表示，每位上n个数求和，对k取余，即为畸零数该位上的值。需要注意负值的处理：负值会遇到某位上是-1，此时如果继续对2取余、取整，会无限进行下去，结果不对。这时，对-1转换为+1，单独处理，所有-1转化为+1后求和对k取余，如果为0，则表示当前负数并非目标畸零数，直接设为0即可；若余数为1...

2021-09-04

0 348