面试：如何判断一个数是否为奇数？

今天刷面试题的时候遇见了一个很简单的题目，就是求一个数是否为奇数，当然想也没想就用模除写了，测试当然可以通过，但评论里两个奇怪的解答引起了我的注意...

 

如何判断一个数是否为奇数？

最开始我写的是：

 return num%2 ==1;

但发现好像忘了负数...

所以改为了：

return num%2 != 0;

我以为这就解决了问题，但我习惯性查看答案时，却发现答案用了一个奇怪的方法：

return (i&1) == 1;

？？？，这是啥东西，冷静下来想了一会，哦哦哦...

答案是直接当做二进制进行了运算，因为二进制状态下，技术的最后一位必然为1，所以只要通过与运算符和1运算，奇数因为最后一位是1，所以结果也是1，而偶数最后一位是0，所以结果也是0。

这还没完，评论中还有大佬用了位运算的方法，惭愧的说这位运算让我懵了很久才反应过来...

return i>>1<<1 ! = i;

 其实这个原理其实非常简单，奇数的二进制最后一位一定是1，因此先右移使其丢失最后一位，再左移补上最后一位，目的是让最后一位丢失，这样对偶数不会产生影响，因为偶数最后一位永远是0，而奇数会被删除掉1变为0，所以和原数不再相等。

但我认为，在代码中如果没有特殊需要，还是不要使用位运算，主要是代码并不是自己看就行了，还要给后来人留条生路，如果业务需要必须使用位运算，那么注释一定要完善，至少能让人明白这是在干什么！ 但出于学习而言，HashMap源码中非常多的地方用到了这种位运算，比如扩容中就有位运算的例子，这说明位运算在底层还是比较常见的，即使用不上也要加以了解！