正确理解 lowbit

公式:lowbit(x) = x & (-x)

前置知识:

-x = ~x + 1(补码 = 反码 + 1)

ps: u 和 v 互为反码,为任意 0 或 -1

bash 复制代码
x		uuuuuuuuuuuuuuuu10000
~x		vvvvvvvvvvvvvvvv01111
~x+1	vvvvvvvvvvvvvvvv10000
-x		vvvvvvvvvvvvvvvv10000

x&(-x)	000000000000000010000
相关推荐
一匹电信狗14 分钟前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索19 分钟前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
李永奉34 分钟前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵1 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法
逝雪Yuki1 小时前
Leetcode——11. 盛最多水的容器
c++·算法·leetcode·双指针
找不到、了1 小时前
Java排序算法之<希尔排序>
java·算法·排序算法
啊阿狸不会拉杆2 小时前
《Java 程序设计》第 8 章 - Java 常用核心类详解
java·开发语言·python·算法·intellij-idea
m0_626535202 小时前
python每日一题
算法
SuperCandyXu2 小时前
洛谷 P10448 组合型枚举-普及-
算法·洛谷
樱花的浪漫2 小时前
大模型推理框架基础概述
人工智能·算法·机器学习·语言模型·自然语言处理