BitManipulation
cfanrCoder
对贡献有激情,对回报有信心!
展开
-
位运算n & (n-1)的妙用
本文转自:http://blog.csdn.net/zheng0518/article/details/8882394按位与的知识n&(n-1)作用:将n的二进制表示中的最低位为1的改为0,先看一个简单的例子:n = 10100(二进制),则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n转载 2014-02-19 17:28:58 · 24680 阅读 · 2 评论 -
位运算的巧妙运用
一、异或操作的妙用 1.使特定位翻转 要使哪几位翻转就将与其进行∧运算的该几位置为1即可。 如:对111010中间两位取反,则111010^1100=1101102.与0相∧,保留原值. 即可以把^运算当做不进位的加法,加0,就保持不变3.交换两个值,不用临时变量.我们可以在不用引入其他变量就可以实现变量值的交换用异或操作可以实现:原创 2014-03-15 21:35:12 · 2891 阅读 · 0 评论 -
【LeetCode】Single Number II
题目Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it wit原创 2014-07-22 17:48:56 · 1129 阅读 · 0 评论