[LeetCode刷题] 476. 数字的补数–Java实现

题目链接

https://leetcode-cn.com/problems/number-complement/

题目描述

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。

示例 1：

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

示例 2：

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

提示：

1 <= num < 231

解题思路

1.位运算

通过位运算实现题解，主要分为四步：

将输入数字取反并暂存；
将输入数字的二进制，从左至右，从第一个1开始，将所有0变为1；
将第二步得到的数字取反；
将第三步与第一步得到的两个数字求异或，即为题目要求的“补数”。

时间复杂度O(1);

[note]: 位运算笔记

Java代码实现：

class Solution {public int findComplement(int num) {//以5为例：00000101//取反 11111010int tem = ~num;//经过下面四行：00000101变为00000111num |= num >> 1;num |= num >> 2;num |= num >> 4;num |= num >> 8;//整型一般是 32 位，上面假设 8 位。//取反：变为11111000num = ~num;//异或 11111010和11111000变为00000010tem = tem ^num;return tem;}
}

[LeetCode刷题] 476. 数字的补数--Java实现相关推荐

【leetcode刷题】36.提莫攻击——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 我建议加上攻速,攻击力,生命回复速率,护甲,魔抗,血量,计算在攻击频率下提莫几秒弄死艾希 --leetcode此题热评前言哈喽 ...
【leetcode刷题】16.环形链表——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 使用快慢指针,若指针相遇则判断有环 --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 Questi ...
[LeetCode刷题] 2611. 老鼠和奶酪--Java实现
## 题目链接 2611. 老鼠和奶酪 - 力扣(LeetCode) ## 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: ...
Java实现 LeetCode 476 数字的补数
476. 数字的补数给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
LeetCode刷题（十)----数组-----medium部分（Java、C++）
LeetCode刷题(十)-----数组-------medium部分(Java.C++) 238. 除自身以外数组的乘积给定长度为n的整数数组nums,其中n>1,返回输出数组output, ...
Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
Leetcode刷题 463题：岛屿的周长（基于Java语言）
** Leetcode刷题 463题:岛屿的周长(基于Java语言) ** 一. 题目描述: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相 ...
Leetcode刷题 225题：用队列实现栈（基于Java和c++两种语言）
** Leetcode刷题 225题:用队列实现栈(基于Java和c++两种语言) ** 题目: 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top( ...
C#LeetCode刷题之#136-只出现一次的数字（Single Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4046 访问. 给定一个非空整数数组,除了某个元素只出现一次以外, ...
LeetCode刷题实战375：猜数字大小 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

[LeetCode刷题] 476. 数字的补数--Java实现