剑指offer 二进制中1的个数 @python

剑指offer 二进制中1的个数 @python

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

---

Solution

看一个简单的例子，整数12的二进制表示为1100，将其减一变为1011，将得到的结果和原树进行按位与，得到1000，所以发现规律没有？把一个整数减去1之后再和原来的整数做按位与，得到的结果相当于是把整数的二进制表示中最右边的一个1变成0，按照这个规律进行遍历，则函数的循环次数为二进制中一的个数次。

tips: 把一个整数减去1之后再和原来的整数做按位与，得到的结果相当于是把整数的二进制表示中最右边的一个1变成0

---

# -*- coding: utf-8 -*-
"""
Created on Wed Mar 21 22:17:03 2018

@author: Saul
"""

# -*- coding:utf-8 -*-
from ctypes import *
class Solution:
    def NumberOf1(self, n):
        # write code here
        count = 0
        while c_int(n).value:
            count += 1
            n = (n-1) & n
        return count