[leetcode]476. 数字的补数
1、
class Solution {public:int findComplement(int num) {int res = 0;int t = 0;string s = "";while(num > 0){t = num % 2;num /= 2;s += (t == 0) ? "1":"0";} for(int i = s.size() - 1; i >= 0; i--){res = res * 2 + s[i] - '0';}return res;}
};
2、
class Solution {public:int findComplement(int num) {int res = 0;double pos = 1;while (num > 0){res += (abs((num % 2) - 1) * pos);num /= 2;pos *= 2;}return res;}
};
3、
class Solution {public:int findComplement(int num){long temp = 1;while (num >= temp){temp <<= 1;}return (temp - 1 - num);}
};
参考:
https://leetcode-cn.com/problems/number-complement/solution/cde-liang-chong-jie-fa-di-er-chong-hao-shi-0ms-by-/
[leetcode]476. 数字的补数相关推荐
- 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. 数字的补数(Number Complement)
目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含 ...
- 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位取反后,得到 ...
最新文章
- python输入一个列表的语句_python自学笔记使用if语句处理列表作业
- Dual-arm cooperation and implementing for robotic harvesting tomato using binocular vision(摘西红柿机器人)
- [转载] 2011 ScrumGathering大会简要记录 - 周金根
- 转:Android应用Icon大小在不同分辨率下定义
- 如何把握好 transition 和 animation 的时序,创作描边按钮特效...
- 16年4月20号 个人总结
- Word转换pdf技巧之pdf虚拟打印机怎么用教程
- “互联网+”大学生创新创业大赛项目策划书
- 幅频特性曲线protues_短学期--功率放大器电路图设计及Proteus仿真
- 【Cmake】Ctest测试工具
- python 使用GDAL实现栅格tif转矢量shp
- php打开文件fopen函数
- 澳洲国立大学的计算机专业,澳洲国立大学计算机专业前景和申请详解
- PAT乙级——1034(模拟四则运算)
- BadBoy录制脚本jmeter打开
- 基因对疾病的影响规律--读论文
- 终极WordPress安全指南-分步指南(2020)
- java毕业生设计高校教材征订管理系统计算机源码+系统+mysql+调试部署+lw
- DOCM技术介绍 来源“中程在线”
- 美团年营收1791亿增56%:亏156亿 研发投入167亿
热门文章
- python没基础能自学吗-50K大牛告诉你,没有任何编程基础,到底应该怎么自学Python...
- python对于设计师有什么用-如果你有设计师朋友,请对TA好一些...
- python发音1001python发音-怎样才能写出 Pythonic 的代码 #P1001#
- python编程100例-python100例,python经典例题
- python 入门基础-Python入门基础
- vue elementui表格数据
- ES6数组的扩展~超详细、超好理解哦
- 【最短路问题】leetcode743. 网络延迟时间
- 限制码率的视频编码标准比较(包括MPEG-2,H.263, MPEG-4,以及 H.264)
- c# 操作redisclient 设置过期时间_C# Redis分布式锁 单节点