LeetCode 476. Number Complement
来源:互联网 发布:腾讯视频网络设置在哪 编辑:程序博客网 时间:2024/06/06 00:53
476. Number Complement
一、问题描述
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.
二、输入输出
Input: 5Output: 2Explanation: The binary representation of 5 is 101 (no leading zero bits), and its complement is 010. So you need to output 2.
三、解题思路
- 把num不断右移(相当于是除以2),然后对2取余数,可以不断取出各个bit
- 将这些bit存储在vector中,并进行翻转
- 降vector中各个bit左移(相当于是乘以2的多少次方)然后加起来即可
class Solution {public: int findComplement(int num) { int cur = num, sum = 0; vector<int> ret; while(cur != 0){ ret.push_back(cur % 2); cur = cur >> 1; } for (int i = 0; i < ret.size(); i++){ ret[i] = !ret[i]; sum += (ret[i] << i); } return sum; }};
阅读全文
0 0
- LeetCode 476. Number Complement
- leetcode 476. Number Complement
- 【Leetcode】476. Number Complement
- 【Leetcode】476. Number Complement
- LeetCode 476. Number Complement
- LeetCode 476. Number Complement
- LeetCode--476. Number Complement
- LeetCode 476. Number Complement
- 476. Number Complement [LeetCode]
- [LeetCode]476.Number Complement
- 【LeetCode】 476. Number Complement
- LeetCode 476. Number Complement
- LeetCode 476. Number Complement
- 【LeetCode】476. Number Complement
- leetcode 476. Number Complement
- [LeetCode]476. Number Complement
- LeetCode 476. Number Complement
- 【LeetCode】476. Number Complement
- 连接数据库失败:Access denied for user 'root'@'(ip地址)' (using password: YES)
- maven class not found no qualifying bean of type
- JQuery的获得属性
- Android 中的dm-verity原理分析
- 第二次上机作业letterCounting&lettercoutingWithFile&&EOJ 2844
- LeetCode 476. Number Complement
- pwn工具箱之fastbin attack
- python操作Excel读写之使用xlrd
- ELK+Filebeat搭建实时日志分析平台
- PowerShell实现IE Web自动化
- 获取银行卡所属银行,验证银行卡号是否正确
- openCV之中值滤波&均值滤波(及代码实现)
- pwn工具箱之house of lore
- Tomcat配置:path修改