476. 数字的补数

喜欢ヅ旅行 2023-02-11 07:22 11阅读 0赞

# 题目来源 #

[leetcode][]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

[理论][Link 1]

public static int findComplement(int num) {
        
            return (~num) &  (Integer.highestOneBit(num)-1);
        }

例子：`100011`

Integer.highestOneBit(num)： 保留最高位的1，地位变成0： `100000`

\-1在二进制中的操作是：从右边开始数，找到第一个1，然后将它转为0，地位的0变成1：`011111`

对数取反得到： `011100`

`011100` & `011111` = `011100`  
![在这里插入图片描述][20200522115028757.png]

[leetcode]: https://leetcode-cn.com/problems/number-complement/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200522115100990.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg==,size_16,color_FFFFFF,t_70
[Link 1]: https://blog.csdn.net/zhizhengguan/article/details/106276410
[20200522115028757.png]: https://img-blog.csdnimg.cn/20200522115028757.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode刷题java之476. 数字的补数

行结果：通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了98.53%的用户内存消耗 :34.3 MB, 在所有 Java 提交中击败了7...

冷不防/ 2024年04月17日 05:50/ 0 赞/ 63 阅读

相关 476. 数字的补数

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

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

相关 Java_数字的补数(FindComplement)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

梦里梦外;/ 2023年06月03日 04:53/ 0 赞/ 130 阅读

相关 476. 数字的补数

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

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

相关 leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number

题目 [https://leetcode-cn.com/problems/number-complement/][https_leetcode-cn.com_proble

￡神魔★判官ぃ/ 2022年10月21日 11:47/ 0 赞/ 13 阅读

相关 476. Number Complement（求补数）

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

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

相关力扣-476题数字的补数（C++）- 位运算+有价值

题目链接：[https://leetcode-cn.com/problems/number-complement/][https_leetcode-cn.com_problem

野性酷女/ 2022年09月16日 11:10/ 0 赞/ 175 阅读

相关 leetcode 476. Number Complement 计算补数

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

约定不等于承诺〃/ 2022年06月04日 10:28/ 0 赞/ 165 阅读

相关【LeetCode】476.Number Complement 补数

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

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

相关 LeetCode476. 数字的补数

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

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