LeetCode 476. Number Complement
来源:互联网 发布:c语言函数声明格式 编辑:程序博客网 时间:2024/04/30 08:55
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.
简单的二进制操作。
class Solution(object): def findComplement(self, num): """ :type num: int :rtype: int """ i = 0 sum = 0 while num != 0: sum += pow(2, i) * ((num & 1)^1) i += 1 num = num >> 1 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
- Hadoop2.7.3和Spark2.1.0集群详细搭建教程
- Picasso使用解析
- 35. Search Insert Position
- Linear Regression 线性回归算法
- 我的软件工程课目标
- LeetCode 476. Number Complement
- 回归的线性模型(1)
- 网络编程2--毕向东java基础教程视频学习笔记
- 策略模式
- Spring MVC之@RequestBody, @ResponseBody 详解
- 手机信息页面设置
- Linux之静态库
- JavaWeb-request和response
- C++学习笔记(四)