Leetcode476:数字的补数

最新推荐文章于 2024-10-12 17:55:45 发布

木良Duncan

最新推荐文章于 2024-10-12 17:55:45 发布

阅读量94

点赞数 3

分类专栏： leetcode 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_45275284/article/details/120821661

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Leetcode476:数字的补数

题目：给你一个正整数 num ，输出它的补数。补数是对该数的二进制表示取反。

1.首先讲num循环除以二，求得num的二进制位数
2.取相应位数位全一的数字temp
3.将num与temp进行异或运算，即为补数。

public int findComplement(int num) {
        int count = 0;
        long temp = num;
        while(temp!=0){
            temp = temp / 2;
            count++;
        }
        temp = (long)Math.pow(2,count) - 1;
        return (int)(num^temp);
    }

ps:取temp的时候如果使用短整型，测试用例位数为32位数就会出现越界问题，所以采用长整型