LeetCode基础--位运算(in progress)
来源:互联网 发布:深圳蓝思网络 编辑:程序博客网 时间:2024/06/05 18:59
Bitwise XOR
XOR(^) :异或,数学符号为 ^
1^0 = 1 0^1 = 1 0^0 = 01^1 = 0
XOR by 1 可以像开发一样从 1 到 0 或者 从 0 到 1.
还有一个有意思的:
x^0 = x x^x = 0
应用 1:翻转数字 N 的所有二进制位。
解决方案:如果 N 是32位数字,则:
N ^((1 << 32) - 1 )
应用 2:不用运算符交换两个数字。
解决方案:
A = A ^ B;B = A ^ B;A = A ^ B;
Bitwise AND
1 & 1 = 11 & 0 = 00 & 1 = 00 & 0 = 0
Bitwise Inclusive OR
1 | 1 = 11 | 0 = 10 | 1 = 10 | 0 = 0
Bitwise Complement
https://xijunlee.github.io/2017/04/01/efficiently/
https://discuss.leetcode.com/topic/50315/a-summary-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficiently
http://blog.csdn.net/fanoluo/article/details/49456275
https://www.hackerrank.com/topics/bit-manipulation
阅读全文
0 0
- LeetCode基础--位运算(in progress)
- 《Thinking in java》基础篇之位运算
- Leetcode 37 Sudoku Solver 深搜基础题+位运算
- 位运算-leetcode
- 位运算(基础篇)
- 位运算基础:入门
- java 位运算基础
- 位运算符基础
- Java基础: 位运算 << >> >>>
- 基础位运算。
- Java基础 位运算
- 位运算基础
- Leetcode 位运算 Single Number
- Leetcode 位运算 Single NumberII
- LeetCode总结 -- 位运算篇
- LeetCode【位运算】:Single Number
- LeetCode总结,位运算总结
- LeetCode位运算合集
- mt2503 [Input Method]FTE工程中,编辑界面默认起始的虚拟键盘要为qwerty
- Web 前端知识体系精简
- 回归分析——学习资料(更新..........)
- iCare Data Recovery Pro(数据恢复软件)官方破解版V8.0.5.0下载 | icare data recovery 注册码
- deepmind_lab msys2就是在windows上面的linux
- LeetCode基础--位运算(in progress)
- ZAB与Paxos算法的联系与区别。
- Qt中用同一个变量的QString::setNum()来设置数字存在的不确定性问题分析
- MiniUI小结和感悟
- mysql查询最近7天入库数据
- javascript从jQuery中借鉴的DOM操作
- RPC
- 数据库性能优化:数据库表优化
- 设法将vector对象中的所以词都改写成大写形式