🧩
如何快速找出一个32位整数的二进制表达里有多少
如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？
答案答案1（关于数字位数线性）：for(n=0; b; b >>= 1) if (b & 1) n++; 答案2（关于"1"的个数线性）：for(n=0; b; n++) b &= b-1;
浏览 550
📤
分享谜题
🔗
相关谜语
一个大小为N的数组，所有数都是不超过N-1的正
一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只
请估算一下CN TOWER电视塔的质量。
请估算一下CN TOWER电视塔的质量。 (微软面试题)
试问，Ｄ小姐是怎样说的呢？
美国某院校选美大赛已接近尾声。经过几轮的角逐，只剩下四位佳丽参加最后一轮的智力 比赛。风度翩翩的主持人手持话筒发话了：“下面四位小姐将为我们串一个故事。我们给出的故事引句是：‘今晚的月光很好……’
需要几年才能攒够钱买这套房子
现在北京有一套房子，价格 200 万，假设房价每年上涨 10% ，一个软件工程师每年固定能赚 40 万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱