476_Number_Complement

小咪咪 2022-06-08 00:52 363阅读 0赞

/*
    Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.
    
    Note:
    
        The given integer is guaranteed to fit within the range of a 32-bit signed integer.
        You could assume no leading zero bit in the integer’s binary representation.
    */
    
    
    #include<math.h>
    #define max 1010
    int findComplement(int num) {
        int count = 0,temp = num,temp_1=num;
        int a[max]={0},b[max]={0};
        int i,n = 0;
        for( i = 0 ; num != 0 ; i++)//将num转为二进制
        {
            a[i] = num % 2;
            num = num / 2;
        }
        for( i = 0; temp != 0 ; i++)//将数据进行转换。1->0,0->1;
        {
            if(a[i]==0)
                b[i] = 1;
            else
                b[i] = 0;
            temp = temp /2;
        }
    
        for( i = 0; temp_1!=0; i++)//将转换之后的二进制转化为十进制
        {
            if(b[i]==1)
                n = n + pow(2,i);
                temp_1 = temp_1 / 2;
        }
        return n;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，363人围观）

还没有评论，来说两句吧...

相关阅读

相关 476. 数字的补数

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101（没有前导零位）

梦里梦外;/ 2023年10月05日 19:52/ 0 赞/ 25 阅读

相关 476. 数字的补数

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

喜欢ヅ旅行/ 2023年02月11日 07:22/ 0 赞/ 14 阅读

相关 476. Number Complement（求补数）

Given a positive integer, output its complement number. The complement strategy is to fl

Dear 丶/ 2022年09月28日 14:25/ 0 赞/ 143 阅读

相关 476-select,poll,epoll对比总结

select和poll的缺点 select的缺点： 1、单个进程能够监视的文件描述符的数量存在最大限制，通常是1024，当然可以更改数量，但由于select采用轮询的

不念不忘少年蓝@/ 2022年09月08日 03:35/ 0 赞/ 96 阅读

相关 [leetcode]: 476. Number Complement

1.题目描述 Given a positive integer, output its complement number. The complement strategy

淩亂°似流年/ 2022年06月16日 00:39/ 0 赞/ 148 阅读

相关【leetcode】【套路题】476. Number Complement

一、题目描述 Given a positive integer, output its complement number. The complement strategy

短命女/ 2022年06月10日 08:59/ 0 赞/ 148 阅读

相关 476_Number_Complement

/ Given a positive integer, output its complement number. The complement strateg

小咪咪/ 2022年06月08日 00:52/ 0 赞/ 364 阅读

相关【LeetCode】476.Number Complement 补数

题目题目地址 [https://leetcode.com/problems/number-complement/description/][https_leetcode

﹏ヽ暗。殇╰゛Y/ 2022年06月01日 02:08/ 0 赞/ 186 阅读

相关 LeetCode476. 数字的补数

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意: 1. 给定的整数保证在32位带符号整数的范围内。 2. 你可以假定二进制数不包含前导零位。示例

àì夳堔傛蜴生んèń/ 2022年05月23日 03:10/ 0 赞/ 208 阅读

相关 476. Number Complement

Given a positive integer, output its complement number. The complement strategy is to fl

迈不过友情╰/ 2022年03月25日 00:41/ 0 赞/ 159 阅读