C语言/476.(数字的补数) Number Complement

先上题目




思路:补数如题所述,该数二进制取反。我尝试了一下直接整数异或发现不行。这里使用常规做法,取得一个整数,先将整数转换为二进制数(此处使用循环%2取余),得到二进制数的每一位的同时进行计算转换为整数。

注意:得到的第一个数是最低位的二进制数,逐个往高位走,所以我们可以增加一个计数变量,判断每次循环得到的数需乘以2的几次方。


代码部分:

int findComplement(int num) {
    int i,temp=0,result=0,count=-1;
    while(num){
        i=0;
        if(num==1){        //此处If-else可直接写成temp=num%2;
            temp=num;
        }else{
            temp=num%2;
        }
        temp=!temp;
        num=num/2;
        count++;
        while(i<count){
            temp=temp*2;
            i++;
        }
        result=result+temp;
}
    return result;
}

猜你喜欢

转载自blog.csdn.net/qq_38959715/article/details/80881109