5/14-5/20 CareerCup 5.5

Write a function ot determine the number of bits required to convert integer A to integer B.
Input: 31, 14
Output: 2

作者给的答案有问题，比如两个数为一正一负的时候。
https://gist.github.com/2852724

https://github.com/writecoffee/c ... blob/master/5.5.cpp

////////////////////////////////////////////////////////////////////////////////////
// XOR a and b esposing the different bits; count the bits by simple iteration with
// linear time
////////////////////////////////////////////////////////////////////////////////////

mango_jason 发表于 2012-6-5 21:58
作者给的答案有问题，比如两个数为一正一负的时候。
https://gist.github.com/2852724

good!!!!!!!!!!!!

恩，arithmetic right shift会导致死循环。数一的方法应该用n &＝ （n－1）