476. 数字的补数
476. 数字的补数
给你一个 正 整数 num ,输出它的补数。补数是对该数的二进制表示取反。
例 1:输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2:输入:num = 1
输出:0
解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
提示:
- 给定的整数 num 保证在 32 位带符号整数的范围内。
- num >= 1
- 你可以假定二进制数不包含前导零位。
解题思路
根据观察可知,数字的补数可以通过一个二进制数形式为1111…的减去当前数字获得,而那个二进制数就是第一个大于num,且形式为11111…的二进制数,因此我们可以不断生成1111…,直到其大于或等于num以后,停止生成
代码
class Solution {public int findComplement(int num) {int cnt=1;while (cnt<num){cnt<<=1;cnt++;}return cnt-num;}
}
476. 数字的补数相关推荐
- Java实现 LeetCode 476 数字的补数
476. 数字的补数 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
- 【LeetCode】476. 数字的补数 Number Complement
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛 本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...
- LeetCode刷题(python)——476. 数字的补数
题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含前导零位. 示例 1: 输入: 5 输出: 2 解 ...
- 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位带符号整数的范围内. 你可以假定二进制数不包含 ...
- 476. 数字的补数 【位运算】
https://leetcode-cn.com/problems/number-complement/ class Solution {public:int findComplement(int nu ...
- leetcode 476. Number Complement | 476. 数字的补数(位运算)
题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...
- [leetcode]476. 数字的补数
1. class Solution {public:int findComplement(int num) {int res = 0;int t = 0;string s = "" ...
最新文章
- RAC -代替OC 中的代理
- 干净架构在 Web 服务开发中的实践
- leetcode算法题--有效的括号
- npm更新模块并同步到package.json中
- vue(2)---computed,watch--2019.5.21学习笔记
- 新浪短链api java_php调用新浪短链接API的方法
- Session与Cookie的安全问题
- http发送16进制报文_阿里云物联网平台使用心得(25)MQTT协议详解UNSUBSCRIBE报文...
- 数据结构与算法--力扣108题将有序数组转换为二叉搜索树
- Python学习day02_数字类型 与 布尔类型 短路逻辑和运算符优先级
- VB 更换设置桌面背景图片函数
- html画布画带百分比饼状图,echart.js如何画带百分比的饼状图
- LAMP笔记之Apache篇(2)
- 我开通个人博客了~~~~
- 幻想西游php源码,如何搭建幻想西游服务器
- 人工智能在智能制造中的应用
- java中手机号隐藏4位
- springboot上传图片到阿里云OSS并实现浏览器预览
- VC++6.0 win32 控制台应用程序 简单应用 附代码
- ⅰcp经济模型_简单介绍一下R中的几种统计分布及常用模型