-
算法基础--位运算
一、常见位运算总结：
1、基础位运算（^）
其中异或^有2种理解。
2、位图bitset相关（&|）
test判断第x位是1函数0:
可以让n右移，也可以让1左移，习惯上选择第一种
(n>>x)&1 判断结果是否为1
set把第x位变为1：
n |= (1<
reset把第x位变为0：
n &= ~(1<
3、一个数n最右侧的1（&）
leetcode191 338 461
n & -n
n & (n-1) 把最右侧的1变成0
4、^的运算律
LeetCode 136 260
二、相关题目
1、判断字符是否唯一
unique位图思想
1、力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
2、丢失的数字
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
3、两整数之和
利用异或，不进位加法，得到不进位的数
然后利用&并左移1位得到进位的数
重复该过程，直到一个变成0，另一个自然就是sum。
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
4、只出现一次的数字②
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
5、消失的两个数字
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
-
相关阅读:
关于校园新闻系统设计的答辩流程指导
设计模式学习笔记 - 设计原则 - 7.DRY 原则及提高代码复用性
300亿的蓝海市场同时拥有资本与“消费降级”
RocketMQ—RocketMQ消费重试和死信消息
Mysql压缩包安装过程细节说明
通讯网关软件021——利用CommGate X2OPC实现OPC客户端访问Modbus设备
Flink Data Source
详解MAC帧、ARP、DNS、ICMP协议
【CocoaPods安装环境和流程以及各种情况】
ajax发送json格式与文件数据、django自带的序列化器（了解）
- 原文地址：https://blog.csdn.net/lzfnb666/article/details/133173824