Java位运算实现加减乘除的核心是用&、|、^、>等替代+、-、*、/：加法通过a^b（不进位和）与(a&b)
Java 位运算实现加减乘除，核心是不用 +、-、*、/ 四则运算符，只靠 &、|、^、、<code>>> 等位操作模拟算术逻辑。面试考察的是对二进制原理和补码机制的理解，不是炫技——代码要简洁、可读、能处理负数和边界情况（如溢出）。
用位运算实现加法
加法本质是「不进位加法 + 进位」的循环叠加：
- 不进位加法 = 异或 a ^ b（相同为0，不同为1，正好对应无进位相加）
- 进位位置 = 与操作后左移一位 (a & b) （只有 1 & 1 产生进位，且进到更高位）<br>
循环直到进位为 0。
- 注意用
int类型时，Java 的>>是算术右移，但这里用左移没问题；进位可能持续多轮，必须用循环或递归 - 要兼容负数：Java 中整数是补码表示，异或和与操作天然支持补码运算，所以无需额外处理符号位
- 示例：
add(5, 3)→5^3=6,(5&3) → 再算 <code>add(6,4)→ … 最终得 8
用位运算实现减法
减法可转为「加法 + 取反加1」：即 a - b == a + (-b)，而负数在补码中等于 ~b + 1。
所以只需复用上面的 add()，再封装一层：
subtract(a, b) { return add(a, add(~b, 1)); }- 关键点：不能直接写
-b，必须用位运算构造负数；~b是按位取反，再加 1 才是补码意义下的-b - 注意
Integer.MIN_VALUE取负会溢出（补码中它没有对应正数），但题目通常不要求处理该极端 case，说明即可
用位运算实现乘法
类比手算乘法：把乘数 b 看作二进制，逐位判断是否为 1，若是，则将被乘数 a 左移对应位数后累加。
例如 13 * 6：6 的二进制是 110，即 13（第1位和第2位为1，从0开始计）。
- 用循环遍历 b 的每一位：
while (b != 0)，每次检查b & 1是否为 1 - 若为真，执行
res = add(res, a)（用前面写的加法） - 然后
a = a （被乘数翻倍），<code>b = b >>> 1（无符号右移，避免负数高位补1干扰） - 需考虑符号：先记录结果符号（
a和b异号则结果为负），然后统一用正数计算，最后加符号
用位运算实现除法
除法是乘法的逆过程，常用「减法逼近 + 位移加速」：不断尝试用被除数减去「除数 × 2ᵏ」的最大可能值，k 从高到低试探（类似长除法）。
- 先处理符号和边界（如除零、
Integer.MIN_VALUE / -1溢出），提取绝对值用 long 避免 int 溢出 - 主循环：令
divisor_tmp = divisor，multiple = 1；当dividend >= divisor_tmp，就不断左移divisor_tmp和multiple，直到再移就超限 - 然后
dividend = subtract(dividend, divisor_tmp)，quotient = add(quotient, multiple) - 重复直到被除数小于除数；最后根据原始符号决定返回正负
- 关键：所有减法、加法都调用自定义位运算版本，不能出现
+或-
写这类题时，先写清楚思路注释，再实现；优先保证逻辑正确和负数支持，再优化（比如用递归代替循环）。面试官更关注你能否说清「为什么异或等于不进位加法」「为什么无符号右移用于乘除」这些底层原理。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
