LeetCode题解之Number of 1 Bits

Posted 山里的小勇子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode题解之Number of 1 Bits相关的知识,希望对你有一定的参考价值。

1、题目描述

2.问题分析

使用C++ 标准库的 bitset 类,将整数转换为 二进制,然后将二进制表示转换为字符串,统计字符串中 1 的个数即可。

3、代码

 1 int hammingWeight(uint32_t n) {
 2         bitset<32> b(n);
 3         string b_s = b.to_string() ;
 4         
 5         int count_one = 0;
 6         for(string::iterator it = b_s.begin(); it != b_s.end() ; ++it )
 7         {
 8             if( *it == \'1\')
 9                 ++count_one;
10         }
11         return count_one;
12     }

 

以上是关于LeetCode题解之Number of 1 Bits的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 题解 || Letter Combinations of a Phone Number 问题

CodeForces - 279D The Minimum Number of Variables 题解

CodeForces 279D The Minimum Number of Variables 题解

LeetCode题解之Valid Triangle Number

LeetCode OJ 之 Number of Digit One (数字1的个数)

LeetCode题解之Diameter of Binary Tree