LeetCode Number Complement
2017-01-11 09:23
344 查看
原题链接在这里:https://leetcode.com/problems/number-complement/
题目:
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:
Example 2:
题解:
找到num最左面的1 bit, 从这个位置到最后是要flip的部分. template是从最左位置到最后到时1 bit.
flip原来整体的num, 然后位运算 & template.
Time Complexity: O(1). Space: O(1).
AC Java:
题目:
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.
题解:
找到num最左面的1 bit, 从这个位置到最后是要flip的部分. template是从最左位置到最后到时1 bit.
flip原来整体的num, 然后位运算 & template.
Time Complexity: O(1). Space: O(1).
AC Java:
1 public class Solution { 2 public int findComplement(int num) { 3 int template = (Integer.highestOneBit(num) << 1) - 1; 4 num = ~num; 5 return num & template; 6 } 7 }
相关文章推荐
- 通过添加类和媒体查询实现侧边导航栏的显示隐藏效果
- tftp在嵌入式中应用
- C数据结构---计数排序实现
- Android 系列 6.15处理长时间点击事件
- Oracle Log File Sync问题分析
- http://bugs.mysql.com/bug.php?id=72123
- 属性动画二--ValueAnimator
- matlab的cat函数
- Atom插件开发入门教程(四)
- Android如何实时监控CPU频率
- android中增删改查数据库数据并加载到ListView
- 星际文件存储IPFS是如何颠覆云存储的?
- Myeclipse错误:Errors occurred during the build. Errors running builder 'Deployment
- Bag of Features (BOF)图像检索算法
- js日期時間的計算
- Android 系列 6.14通过旋转器类提供下拉选择器
- 使用mybatis的ScriptRunner执行sql文件
- 【已解决】C#中集成DLL库到自己的exe程序中
- Android 系列 6.13使用卡片小部件
- Android 系列 6.12使用复选框和RadioButton