每日学习笔记之位运算

位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。

算法

很简单，常用的就是对二进制进行(与)(或)(异或) 运算,根据字面意思知道，
与 &：相同位的两个数字都为1，则为1；若有一个不为1，则为0。1&0 = 0；
或 | ：相同位只要有1的就为1，1 | 0 = 1；
异或 ^ : 相同位的两个数不同就为1，相同则为0；比如3 | 2，就是011异或010等于001等于1；

其余的还有取反操作和移位操作

含义	Pascal语言	C语言	Java
按位与	a and b	a & b	a & b
按位或	a or b	a | b	a | b
按位异或	a xor b	a ^ b	a ^ b
按位取反	not a	~a	~a
左移	a shl b	a << b	a << b
带符号右移	a shr b	a >> b	a >> b
无符号右移	/	/	a>>> b

位运算常使用操作

js 取整

	console.log(1.11|0); //输出1
	console.log(-2.1|0); //输出-2
	console.log(0.2|0); //输出0

下面列举了一些常见的二进制位的变换操作。

算法题leetcode 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21
注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

参照官方算法使用js解法

	var reverse = function(x) {
    let result = 0;
    while(x !== 0) {
        result = result * 10 + x % 10;
        x = (x / 10) | 0;
    }
    return (result | 0) === result ? result : 0;
};

作者：zoffer
链接：https://leetcode-cn.com/problems/reverse-integer/solution/wei-yun-suan-ji-jian-jie-fa-by-ijzqardmbd/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

解题思路
result * 10 + x % 10 取出末位 x % 10（负数结果还是负数，无需关心正负），拼接到 result 中。
x / 10 去除末位，| 0 强制转换为32位有符号整数。
通过 | 0 取整，无论正负，只移除小数点部分（正数向下取整，负数向上取整）。
result | 0 超过32位的整数转换结果不等于自身，可用作溢出判断。

这个人写得太妙了我在这里做一下记录