0
点赞
收藏
分享

微信扫一扫

介绍下一些有用的位操作

前端王祖蓝 2022-03-31 阅读 121

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

  • 利用或操作|和空格将英文字符转换为小写
('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;
}

拿去装逼吧 ^ _ ^ !

举报

相关推荐

0 条评论