-
算法基础--位运算
一、常见位运算总结：
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）官网 - 全球极客挚爱的技术成长平台
-
相关阅读:
19.vue渲染系统的实现
配置Mysql与注册登录模块(下）
如何搭建游戏平台？
elasticsearch7.6安装教程及启动常见错误解决方法
光链路测试6271B光纤温度分布测试仪
安全评估报告怎么写 安全风险评估报告流程 安全评估报告认定
springboot+高校学生实习档案管理 毕业设计-附源码221508
基于GMM的一维时序数据平滑算法
推荐一个.Ner Core开发的配置中心开源项目
macOS三种软件安装目录以及环境变量优先级
- 原文地址：https://blog.csdn.net/lzfnb666/article/details/133173824