首页 > 代码库 > Bit Manipulation
Bit Manipulation
转自：http://blog.csdn.net/xsloop/article/details/47006241
一共五中运算： 与，或，异或，左移，右移
常用技巧：
（1）n & （n-1）能够消灭n中最右侧的一个1。
（2） 右移：除以2， 左移：乘以2。
（3）异或性质：交换律，0^a=a, a^a=0;
（3）将常用字符、数字等均转为按位运算，可以节约空间。
leetcode 题目解析：
191 Number of 1 Bits
- 使用右移。
- 使用n&(n-1)可以消灭一个1的性质来求解
231 Power of Two
使用n&(n-1）=0来判断。
注意0和负数的情况。
190 Reverse Bits
使用右移和左移。
169 Majority Element
136 Single Number
137 Single Number II
78 Subsets
201 Bitwise AND of Numbers Range
187 Repeated DNA Sequences
Bit Manipulation
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。