leetcode 476. 数字的补数(Number Complement)
目录
- 题目描述:
- 示例 1:
- 示例 2:
- 解法:
题目描述:
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5
输出: 2
解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。
示例 2:
输入: 1
输出: 0
解释: 1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0。
解法:
class Solution {
public:int findComplement(int num) {int multi = 1;int res = 0;while(num != 0){if((num&1) == 0){res += multi;}num >>= 1;multi <<= 1;}return res;}
};
转载于:https://www.cnblogs.com/zhanzq/p/10593579.html
leetcode 476. 数字的补数(Number Complement)相关推荐
- 【LeetCode】476. 数字的补数 Number Complement
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛 本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...
- Java实现 LeetCode 476 数字的补数
476. 数字的补数 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
- 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. 数字的补数
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 | 476. 数字的补数(位运算)
题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...
- LeetCode刷题(python)——476. 数字的补数
题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含前导零位. 示例 1: 输入: 5 输出: 2 解 ...
- 数的补数 Number Complement
2019独角兽企业重金招聘Python工程师标准>>> 问题: Given a positive integer, output its complement number. The ...
最新文章
- matlab 一个赋值变量赋值,MATLAB 基本语法----变量与赋值
- 再见 Maven,我用它!!!
- js input复选框选中父级同时子级也选中_突破百度JS反爬获取百度文库数据下载...
- 【北航oj】(线段树取模运算)
- html5 webrtc fir 请求关键帧_中信建投官网强调认可我们的投资理念的股民朋友请求 CTRL D 收藏、锁定本直播地址...
- python串口编程_python串口通信
- centOS下安装tomcat详解
- 华为解锁密码忘了怎么办用计算机,华为笔记本忘记密码怎么办(免费教你3种解密方法)...
- 计算机网络ping用法,新手入门:ping命令的用法解释
- Microservices 基础理论
- 五大自动化测试 Python 框架
- 使用Comparator.comparing根据类的属性对list进行排序
- sublime text3 英文版转为中文版
- 全景声基础-多声道制式简介2.0、5.1、全景声
- python处理点云数据_python将指定点云文件(asc)转换为PCD格式
- 4070ti和3080性能差多少 rtx4070ti和rtx3080区别对比
- html5中三角函数,三角函数和角公式
- 5-1 Coursera吴恩达《序列模型》 第一周课程笔记-循环序列网络(RNN)
- Kylin 4 使用和优化在有赞的实践
- 想跳槽涨薪的必看,Java就业指导(1)
热门文章
- 荣耀5G手机加速追赶:最快将于下半年登场
- linux 线程id 进程id,在Linux上显示正在运行的进程的线程ID
- java bigram_Java BiGramDictionary.getBiFrequency方法代碼示例
- python变量的作用域及生命周期_Python——变量的作用域
- Golang实践录:获取系统信息
- 我的docker随笔19:Nextcloud部署
- EXP-00011: XX.tab does not exist
- 一分钟学会看k线图_1分钟学会看K线请笑纳70种经典K线组合形态,绝对干货,轻松低买高卖!...
- oracle job 每月前十天运行_Tensorflow源码解析7 -- TensorFlow分布式运行时
- 【kafka】多图解Kafka中的数据采集和统计机制