博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode基础--位运算(in progress)
阅读量:2504 次
发布时间:2019-05-11

本文共 367 字,大约阅读时间需要 1 分钟。

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

转载地址:http://oxlgb.baihongyu.com/

你可能感兴趣的文章
我的大学生活-5-08-赵心宁
查看>>
黑马程序员-Java基础-反射
查看>>
bzoj1708[Usaco2007 Oct]Money奶牛的硬币(背包方案数dp)
查看>>
P2700逐个击破(并查集/树形dp)
查看>>
展望2018
查看>>
python几大排序算法
查看>>
hdu 4619 二分图最大匹配 ——最大独立集
查看>>
数据结构系列之2-3-4树的插入、查找、删除和遍历完整版源代码实现与分析(dart语言实现)...
查看>>
VM CentOS 问题汇总
查看>>
这段时间的小结
查看>>
ANDROID_MARS学习笔记_S01原始版_021_MP3PLAYER001_下载mp3文件
查看>>
8个基本的引导工具的网页设计师
查看>>
第二周周六DailyReporting——PM(李忠)
查看>>
Beta阶段DAY3
查看>>
windows server 2008 R2 NPS(网络连接策略服务)设置radius,实现telent登陆交换机路由器权限分配...
查看>>
Java中静态变量和动态变量
查看>>
vim的visual可视模式(转载)
查看>>
ASP.NET MVC 学习笔记-6.异步控制器
查看>>
java_赋值与初始化
查看>>
函数如何调用?
查看>>