Java实现 LeetCode 476 数字的补数
476. 数字的补数
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
示例 1:
输入: 5
输出: 2
解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
示例 2:
输入: 1
输出: 0
解释: 1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
注意:
给定的整数保证在 32 位带符号整数的范围内。
你可以假定二进制数不包含前导零位。
本题与 1009 https://leetcode-cn.com/problems/complement-of-base-10-integer/ 相同
class Solution {public int findComplement(int num) {int temp = num, c = 0;while(temp > 0){temp >>= 1;c = (c << 1) + 1;}return num ^ c;}
}
Java实现 LeetCode 476 数字的补数相关推荐
- leetcode 476. 数字的补数(Java版)| How to extract ‘k’ bits from a given position in a number
题目 https://leetcode-cn.com/problems/number-complement/ 思路 我们想要返回已知数字的补数(num>=1). 思路: 获取 num 的二进制数 ...
- LeetCode 476. 数字的补数(移位 异或^)
1. 题目 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 2. 解题 先求出该数的2进制有多少位 然后分别每位与1进行异或操作 class Solution {public:int f ...
- leetcode 476. 数字的补数(Number Complement)
目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含 ...
- [leetcode]476. 数字的补数
1. class Solution {public:int findComplement(int num) {int res = 0;int t = 0;string s = "" ...
- 476. 数字的补数
476. 数字的补数 给你一个 正 整数 num ,输出它的补数.补数是对该数的二进制表示取反. 例 1:输入:num = 5 输出:2 解释:5 的二进制表示为 101(没有前导零位),其补数为 0 ...
- 【LeetCode】476. 数字的补数 Number Complement
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛 本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...
- LeetCode刷题(python)——476. 数字的补数
题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含前导零位. 示例 1: 输入: 5 输出: 2 解 ...
- leetcode 476. Number Complement | 476. 数字的补数(位运算)
题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...
- Leetcode 476. Number Complement 补数 解题报告
1 解题思想 这道题给了一个正的整数,然后需要计算一个特殊的补数,这个补数的计算方式是: 1.对于这个整数num,转换成对应的二进制表示,这个二进制表示共有x位(不高于32) 2.将这x位取反后,得到 ...
最新文章
- 自学it18大数据笔记-第三阶段Spark-day04——会持续更新……
- ajax原理 博客,AJAX工作基本原理
- 解决 QT 发送 HTTP 请求时遇到 qt.network.ssl: QSslSocket::connectToHostEncrypted: TLS initialization failed 问题
- 浅谈对称加密与非对称加密
- 南京财经大学计算机专业读研,计算机考研报录比比较的院校:南京财经大学
- IDEA+Maven+Git
- esp8266 扫描wifi_wifi气象站
- arm汇编指令之数据块传输(LDM,STM)详见
- MagicDraw二次开发过程
- 浏览器主流内核分析,浏览器版本过低升级方法
- 第三十一章 与昔一何殊勇怯(一之全)
- 第六章 人际关系的本质
- 麦吉尔 计算机科学学分,麦吉尔大学计算机
- DeepStream 配置文件解析
- linux怎么添加拼音输入法,ubuntu如何安装中文输入法
- 快速批量修改文件名字
- mysql设置初始密码(linux)
- 联想昭阳E47A无线网卡指示灯不亮,搜不到无线信号,解决办法
- 网络安全之如何保护手机支付安全
- CleanMyMacX怎样清理Mac电脑的垃圾