add NumberOf1.cpp

YuYinCUG · Oct 31, 2016 · 85ecbe1 · 85ecbe1
1 parent ae57451
commit 85ecbe1
Show file tree

Hide file tree

Showing 2 changed files with 13 additions and 0 deletions.
diff --git a/NumberOf1.cpp b/NumberOf1.cpp
@@ -0,0 +1,12 @@
+//二进制中1的个数
+
+int Numberof1(int n)
+{
+  int count = 0;
+  while(n)
+  {
+    n = (n - 1) & n;
+    ++ count;
+  }
+  return count;
+}
diff --git a/README.md b/README.md
@@ -1,6 +1,7 @@
 # 剑指offer题集
 
 - [面试题4：从尾到头打印链表](https://github.com/YuYinCUG/jianzhioffer/blob/master/PrintListReversingly.cpp)
+- [面试题10：二进制中1的个数](https://github.com/YuYinCUG/jianzhioffer/blob/master/NumberOf1.cpp)
 - [面试题9：斐波那契数列](https://github.com/YuYinCUG/jianzhioffer/blob/master/Fibonacci.cpp)
 - [面试题13：在O(1)时间删除链表结点](https://github.com/YuYinCUG/jianzhioffer/blob/master/DeleteNode.cpp)
 - [面试题16：反转链表](https://github.com/YuYinCUG/jianzhioffer/blob/master/ReverseList.cpp)