m0_74834215的博客

接着每一轮中，由于 carry 是由 x 和 y 按位与并且左移得到的，那么最后会补零，所以在下面计算的过程中后面的数位不受影响，而每一轮都可以得到一个低 i 位的答案和它向低 i+1 位的进位，也就模拟了加法的过程。tips：文章部分内容参考算法刷题课程、刷题书籍与网站等，题解、图示及代码内容根据老师课程、二次整理以及自己对知识的理解，进行二次整理和部分补充，仅供学习参考使用，不可商业化。问：在文件中有一堆整数，每一次数都出现了两次，其中有一个值只出现了一次，如何快速找到只出现一次的这个数的值？

主要思路：为了求得dividend/divisor，可以不断的从dividend里减去divisor，当不能再减去更多的divisor时，循环执行的次数就是商。如果被除数最多大于除数的 倍，则将被除数减去除数的 倍，然后将剩余的被除数重复前面的步骤（由于每次除数翻倍，因此优化后的时间复杂度为 ）当然这个过程也和上述的类似，在 里找，16可以有个 个3，剩下4，而4里可以有个 个3，最后把这 都加起来，就是21。那如果是按照位运算呢，就是1个3，2个3，4个3，8个3，以2的n次方这样找。