求二进制1的个数的技巧

461. 汉明距离

布赖恩·克尼根算法(Brian W. Kernighan)

  • 常见求1的个数的技巧,lowbit技巧,烂熟于心!!!!
  • 这个东西,以后在“树状数组”中也会碰到!
class Solution {
public:
    int hammingDistance(int x, int y) {

        int num=(x^y);
        int ret=0;

        while( num )
        {
            ++ret;
            num&=(num-1);
        }

        return ret;
    }
};
全部评论

相关推荐

02-06 16:33
门头沟学院 Java
Phoenix_Re...:很少最多一两个,大多数保研或者摆烂等着考研
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务