leetcode 476: Number Complement
来源:互联网 发布:大数据 曾是规划 编辑:程序博客网 时间:2024/05/18 01:52
原题:
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.
Note:
- The given integer is guaranteed to fit within the range of a 32-bit signed integer.
- 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.
大意就是,找出这个数取反之后的数,是一个前置位不存在的取反。
代码如下:
int findComplement(int num) { int t=1; while(1) { if(num>t) t=1+t*2; else break; } return (num^INT_MAX)-(INT_MAX-t);}异或取反以后,把前置位减去就好了。
阅读全文
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
- LeetCode 476 Number Complement
- LeetCode 476 : Number Complement
- Leetcode 476 Number Complement
- LeetCode(476): Number Complement
- LeetCode number 476 Number Complement
- leetcode 476 Number Complement C++
- LeetCode- 476 Number Complement(easy)
- LeetCode 476 Number Complement(位运算)
- LeetCode OJ 476 Number Complement [Easy]
- LeetCode 476 Number Complement 补数
- 判断一个数字是否为质数
- session与cookie
- 【matlab】Peak SideLobe Ratio And Half Angle Width峰值旁瓣比和半功率角宽
- go的slice传参
- fill函数 和 memset 函数的区别
- leetcode 476: Number Complement
- iOS 分类增加属性
- xxx not in the sudoers file.This incident will be reported
- HtmlSpanner使用小结
- 怎样利用XAMPP搭建本地php环境
- 64 linux spi设备驱动之mcp2515(can控制器)驱动
- 秒懂,Java 注解 (Annotation)你可以这样学
- 小程序-倒计时
- fseek函数、ftell函数和rewind函数