Leetcode-Algorithms Number Complement(数字补码)
来源:互联网 发布:linux shell 等待 编辑:程序博客网 时间:2024/04/30 05:56
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: 5
Output: 2
Explanation: 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: 1
Output: 0
Explanation: The binary representation of 1 is 1 (no leading zero bits), and its complement is 0. So you need to output 0.
如题数字补码就是求本身的补码后return其十进制的数。 二进制5 = 101(无视正负位的数->leading bit) 其补码 010 = 2
class Solution(object): def findComplement(self, num): """ :type num: int :rtype: int """ return (1<<len("{0:b}".format(num)))-1 ^ num
首先将补位到和二进制带leading bits的num相同长度(10000…..), -1后用^运算符补码.
- Leetcode-Algorithms Number Complement(数字补码)
- [LeetCode]476. Number Complement(数字补码)
- Leetcode#476. Number Complement(求补码)
- [LeetCode] Hamming Distance(二进制中有多少个1)+ Number Complement(补码)
- 【LeetCode】476. Number Complement (java实现)
- LeetCode 476 Number Complement(位运算)
- leetcode 476. Number Complement(C语言)
- leetcode 476. Number Complement(C语言)
- LeetCode 476. Number Complement
- leetcode 476. Number Complement
- [leetcode-476]Number Complement
- LeetCode Number Complement
- leetcode-476- Number Complement
- 【Leetcode】476. Number Complement
- 【Leetcode】476. Number Complement
- LeetCode 476. Number Complement
- LEETCODE--Number Complement
- LeetCode 476. Number Complement
- lightoj 1381 - Scientific Experiment dp
- PAT A 1001. A+B Format (20)
- 【读论文】node2vec: Scalable Feature Learning for Networks
- 浅析 Linux 中的时间编程和实现原理,第 1 部分: Linux 应用层的时间编程
- 第一章 计算机网络概述
- Leetcode-Algorithms Number Complement(数字补码)
- Linux 初始 RAM 磁盘(initrd)概述
- html内容整理第一章节
- listen函数和accept函数
- 《Docker……》笔记-8 Docker核心技术
- 在 Linux 平台中调试 C/C++ 内存泄漏方法
- 浅谈Python
- Leetcode-Algorithms Keyboard Row
- 使用 shell 脚本对 Linux 系统和进程资源进行监控