为什么要使用位操作,因为位操作是直接操作二进制数,是所有语言中执行效率最高的运算。
以下代码以 JS 为例,部分代码在所有支持位操作的语言通用。
快速取整:
快速累加
是否奇数
权限
注意最大边界为
1 << 30
, 更大需要用 BigInt
获取数组中只出现一次的数字
- 交换律:a ^ b ^ c <=> a ^ c ^ b
- 任何数于0异或为任何数 0 ^ n => n
- 相同的数异或为0: n ^ n => 0
0-1互转
持续更新,有更好的用法欢迎评论区指出
文章标题:
文章作者:
文章链接: [复制]
最后修改时间:
商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,未经站长允许不得对文章文字内容进行修改演绎。
本文采用创作共用保留署名-非商业-禁止演绎4.0国际许可证
亲亲留个评论再走呗
正在加载评论区...