2018年1月9日
求二进制数中1的个数
摘要： 问题描述： 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4。 若干解决方案： 普通法： 使用移位操作，判末位是否为1；移位的次数为32。 快速法： 这个方法我最喜欢，也常用。迭代n=n&(n-1)，消除最右边的1， 阅读全文
posted @ 2018-01-09 19:02 jiu~ 阅读(2070) 评论(0) 推荐(1)