介绍下一些有用的位操作

简单介绍下一些有用的位操作

• 利用或操作|和空格将英文字符转换为小写

('a' | ' ') = 'a'
('A' | ' ') = 'a'

• 利用与操作&和下划线将英文字符转换为大写

('b' & '_') = 'B'
('B' & '_') = 'B'

• 利用异或操作^和空格进行英文字符大小写转换

('d' & ' ') = 'D'
('D' & ' ') = 'd'

• 判断两个数是否异号

const x = -1, y = 2;
console.log((x ^ y) < 0) // true

const x = 1, y = 2;
console.log((x ^ y) < 0) // false

• 不用临时变量交换两个数

let a = 1, b = 2;
a ^= b;
b ^= a;
a ^= b;
console.log(a, b); // 2 1

• 加一

let n = 1;
n = -~n;  // n = 2;

• 减一

let n = 2;
n = ~-n;  // n = 1;

• 消除数字n的二进制表示中的最后一个1

n&(n-1)

• 判断一个数是不是2的指数

2^0 = 1 = 0b0001
2^1 = 2 = 0b0010
2^2 = 4 = 0b0100

const isPowerOfTwo(n) {
	if(n<0) return fasle
	return (n & (n - 1)) == 0;
}

• 输入一个由数字组成的数组查找只出现一次的元素

function singleNumber(nums) {
 	let res = 0;
    for(const n of nums) {
        res ^= num;
    }
    return res;
}

拿去装逼吧 ^ _ ^ !