LosReturn

Problem: 给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1, 2, 1, 2, 1, 2, 7}，找出 7。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ Analyze: 我们将序列转换成二进制 可以得到 01，10，01，10，01，10，111. 将其累加，对每一位对3求余。 也就是 存在如下的状态 00 ➞...