Yao's Blog

摘要： 位运算 基础概念 与：&（有0为0） 或：|（有1为1） 异或：^（相同0，不同1） 非：~（取反） 左移：相当于乘2；在左移n位时，最左边的n位将被丢弃，右边补上n个0 右移：相当于除2；在右移n位时，最右边的n位将被丢弃，左边补位分为两种情况，无符号数补0，有符号数补符号位（1） 使用技巧 1. 阅读全文

摘要： 算法思路 不考虑进位各位相加，”0+0“”1+1“结果都是0，”0+1“”1+0“结果都是1，这便与”异或运算“的结果相同 进位操作，看作是两个数先做”与运算“，再向左移一位，只有当”1&1“时结果才为1 把前两步的结果相加 实现 int bitAdd(int num1, int num2) { / 阅读全文