LeetCode 476. Number Complement
来源:互联网 发布:java修改全局变量 编辑:程序博客网 时间:2024/05/17 21:57
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.
Subscribe to see which companies asked this question
【题目分析】
给定一个正整数,对该数的二进制表示形式,从最高位的1开始向后按位取反。
【思路】
如果我们能知道该数最高位的1所在的位置,就可以构造一个长度和该数据所占位置一样长的一个掩码mask,然后概述和mask进行异或即可。
class Solution {public: int findComplement(int num) { int ans = 1; int tmp = num; while(tmp != 0){ tmp = tmp >> 1; ans = ans << 1; } return (ans - 1) ^ num; }};
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
- iOS开发者如何提高自己的水平
- ubuntu 配置 ADSL 拨号上网
- Galera cluster-入门
- 冒泡的两种实现方法,欢迎指出不足指出。
- 研究虚表(探索多态的原理)和菱形虚拟继承
- LeetCode 476. Number Complement
- scala 提取器
- 算法导论——队列
- JMS学习一(JMS介绍)
- 2.15
- python数据挖掘数据分析pandas的介绍及简单例子
- maven笔记4--聚合与继承
- MatConvNet的CPU和GPU编译配置
- gc 垃圾回收