整数转化牛客网程序员面试金典 C++ Python

最新推荐文章于 2018-09-20 00:38:59 发布

dianwonin4433

最新推荐文章于 2018-09-20 00:38:59 发布

阅读量82

点赞数

原文链接：http://www.cnblogs.com/vercont/p/10210321.html

版权

整数转化牛客网程序员面试金典 C++ Python

题目描述
编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。
给定两个整数int A，int B。请返回需要改变的数位个数。
测试样例：
10,5
返回：4

C++

class Transform {
public:
    //run:3ms memory:480k
    int calcCost(int A, int B) {
        int C = A^B;
        return getOneCount(C);
    }
    
    int getOneCount(int x){
        int count = 0;
        for(;x;count++) x = x & (x-1);
        return count;
    }
};

Python

class Transform:
    #run:32ms memory:5728k
    def calcCost(self, A, B):
        C = A^B
        return self.getOneCount(C)
    
    def getOneCount(self,x):
        count =0
        while x:
            count += 1
            x = x & (x -1)
        return count

转载于:https://www.cnblogs.com/vercont/p/10210321.html