当前位置:首页 > 通信资讯 > 正文

leetcode 1的个数(leetcode490)

[LeetCode] 191.Number of 1 Bits 位1的个数

Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as theHamming weight).

For example, the 32-bit integer '11' has binary representation00000000000000000000000000001011, so the function should return 3.

很简单的一道位操作Bit Manipulation的题,最近新出的三道题都没有啥难度啊,这样会误导新人的,做了这三道得出个LeetCode没啥难度的结论,其实里面好题真的不少,难题也很多,经典题也多,反正就是赞赞赞,32个赞。

?
1 2 3 4 5 6 7 8 9 10 11 class Solution { public: int hammingWeight(uint32_t n) { int res = 0; for (int i = 0; i < 32; ++i) { res += (n & 1); n = n >> 1; } return res; } };

到此这篇关于C++实现LeetCode(191.位1的个数)的文章就介绍到这了,更多相关C++实现位1的个数内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://www.cnblogs.com/grandyang/p/4325432.html

如果您对该产品感兴趣,请填写办理(客服微信:xiaoxiongyidong)

为您推荐:

发表评论

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。