Leetcode第二题（C++）——191. 位1的个数

因为标的是“简单”，我还真以为简单。

My initial idea

本来我是想用类似to_string(num)这样的方法来对数字进行逐位的遍历跟统计。但是to_string()这个函数似乎无法进行非十进制数字的转换。（期间我还非常执着地百度了很多数字转成字符串的方法，似乎没有一个合适的。）

check the answer

官方给出的答案确实没太 看懂。看到了一个大佬的解答，如下图

我这才连忙回忆起来，<< >>除了输入输出流这层含义之外还有左移、右移的含义啊！

这个操作逐渐将n右移，进而将n的每一位和1进行与运算去判断n的每一位是否为1。

reference

[1]C++字符串和数字转换完全攻略
[2] 大佬做法

still tail

看了大佬的做法之后特别欣赏，但是我很好奇为什么第一种做法比第二种快那么多呢？明明第一种n每次都要移动，并且一次比一次移动的多；而第二种每次只向右移动一位哇？