剑指offer学习笔记——位运算1:统计二进制中的1的个数
二进制相对于十进制来说总是比较抽象的。例题:对于给定一个整数,要求统计整数中的二进制个数。这个题有一个常规的思路就是我们统计这个整数最后一位是不是1,然后再将其右移移位。但是由此出现了一个严重的问题,如果是负数的话,右移之后前面时补1的,而不是补0。所以除非实现规定好右移多少次(4个字节 32次),否则,如果整数是否变为0来作为循环判断的话是会陷入死循环。以此为启发,我们不移动整数了。以此判断从末...
原创
2018-06-11 11:04:14 ·
574 阅读 ·
0 评论