整数分为有符号整数以及无符号整数。
对于无符号整数,将整数和1相与,然后将整数右移一位,直到整数为0即可。
对于有符号整数,逻辑移位左右移位都是舍弃和补0。算术移位左移舍弃补0,但是右移需要保证符号位不变。因而正整数右移舍弃补0,负整数就要补1,在这种情况下如果采用算术移位,最高位永远都是1,会陷入死循环。
在该题中,算术移位会死循环,逻辑移位才能得到正确结果。
看了一下测试数据,有出现4294967295,确实在unsigned int范围之内,但是java的int表示范围是-2147483648~2147483647,超出了int表示范围,不明白是怎么回事。如果,被表示成了负数,可能就会得到解释了,就是符号位为1的情况,因而会死循环。 不知道是不是这个解释,先留着吧,以后再研究。
另外还有两种挺不错的方法,在别人那里学到的。。
http://blog.csdn.net/xy010902100449/article/details/48445863