476. Number Complement
来源:互联网 发布:ipad淘宝hd详情打不开 编辑:程序博客网 时间:2024/06/01 23:22
Problem Statement
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.
Note:
1.The given integer is guaranteed to fit within the range of a 32-bit signed integer.
2.You could assume no leading zero bit in the integer’s binary representation.
Example 1: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.Example 2:Input: 1Output: 0Explanation: The binary representation of 1 is 1 (no leading zero bits), and its complement is 0. So you need to output 0.
Thinking
题目的意思是将一个整数的二进制全部反转。看代码吧,感觉不太好叙述。
Solution
class Solution {public: int findComplement(int num) { unsigned int mask = ~0; while (num & mask) mask <<= 1; return ~mask & ~num; }};
阅读全文
0 0
- LeetCode 476. Number Complement
- leetcode 476. Number Complement
- 【Leetcode】476. Number Complement
- 【Leetcode】476. Number Complement
- 476. Number Complement*
- LeetCode 476. Number Complement
- LeetCode 476. Number Complement
- LeetCode--476. Number Complement
- LeetCode 476. Number Complement
- 476. Number Complement
- 476. Number Complement [LeetCode]
- 476. Number Complement
- [LeetCode]476.Number Complement
- 476. Number Complement
- 【LeetCode】 476. Number Complement
- LeetCode 476. Number Complement
- 476. Number Complement
- 476. Number Complement (E)
- 用脚本提取一个文件夹内的某些文件,并且将文件复制到制定目录下
- leetcode编程记录4 #6 ZigZag Conversion
- 217. Contains Duplicate
- poj 3280 Cheapest Palindrome
- 控制台扫雷的简单实现
- 476. Number Complement
- 关于cookie
- jxlAPI对Excel文件进行处理
- 运行./zkCli.sh出错:java.net.ConnectException: 拒绝连接
- leetcode编程记录5 #5 Longest Palindromic Substring
- 产生死锁的原因和必要条件+解决死锁的基本方法
- HashMap及其原理
- 图像插值算法
- poj1201 差分约束 线段类的