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