MIT HAKM 算法求二进制形式1的个数

MIT HAKM算法 前言： 求32位无符号数的二进制形式中1的个数，这是个经典的题。求解这个题目，我们常规的做法就是将此二进制数右移31此，每次移位后判断最低位的那个是否为1，如果是1，那么计数加一 那么有没有更优的解法来减少移位和运算次数呢？ 在1972年MIT人工智能实验室发布的一本备忘录中，提到了一个非常有趣的算法来解决这个问题，下面我们先来看以下这个算法是怎么做到的 上图的count函数

>>阅读原文<<