benbenab的专栏

given two 32bit numbers, n and m, and two bit positions, i and j. write a method to insert M into N such that M starts at bit j and ends at bit i. you can assume that the bits j t hrough i have enough

如果只是reverse一个integer 可以由两种方法 1. 两个bit交换 typedef unsigned int uint; uint swapBits(uint x, uint i, uint j) { uint lo = ((x >> i) & 1); uint hi = ((x >> j) & 1); if (lo ^ hi) { x ^= ((1U << i

1. 基本款：有一个数出现了一次。其余的数都出现了两次 异或，结果就是只出现一次的数。 2.  进阶款1  有一个数出现了一次。其余的数都出现了三次 基本思想: 假设是32位的整数，定义一种新的bit operation 。 每位操作如下： 1^0=1, 0^1=1, 0^0=0, 1^1=2, 2^1=0...每次按位操作，一直到最后。  每次操作32次。 复杂度32n， 还是O