476. 数字的补数

梦里梦外; 2023-10-05 19:52 24阅读 0赞

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。

**示例 1:**

输入: 5
    输出: 2
    解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。

**示例 2:**

输入: 1
    输出: 0
    解释: 1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。

**注意:**

1.  给定的整数保证在 32 位带符号整数的范围内。
2.  你可以假定二进制数不包含前导零位。
3.  本题与 1009 [https://leetcode-cn.com/problems/complement-of-base-10-integer/][https_leetcode-cn.com_problems_complement-of-base-10-integer] 相同
    
        import java.util.HashMap;
        import java.util.HashSet;
        import java.util.Map;
        import java.util.Map.Entry;
        
        public class Solution476 {
        	public int findComplement(int num) {
        		String bins = Integer.toBinaryString(num);
        
        		bins = bins.replace("1", "a");
        		bins = bins.replace("0", "1");
        		bins = bins.replace("a", "0");
        
        		int foo = Integer.parseInt(bins, 2);
        
        		return foo;
        	}
        
        	public static void main(String[] args) {
        
        		Solution476 sol = new Solution476();
        
        		int num = 5;
        
        		System.out.println(sol.findComplement(num));
        	}
        }

[https_leetcode-cn.com_problems_complement-of-base-10-integer]: https://leetcode-cn.com/problems/complement-of-base-10-integer/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 476. 数字的补数

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

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

相关 Java_数字的补数(FindComplement)

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

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

相关 476. 数字的补数

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

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

相关 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 赞/ 15 阅读

相关 476. Number Complement（求补数）

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

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

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

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

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

相关 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 赞/ 185 阅读

相关 LeetCode476. 数字的补数

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

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