前言
位运算用于数值的底层操作，也就是操作内存中表示数据的比特（位），ECMAScript中所有数值都以IEEE 754 64位格式存储，但位运算并不直接应用到64位表示，而是先把值转换为32位整数，再进行位运算，之后再把结果转换为64位。笔者最近在刷LeetCode时，见到了位运算的身影，这篇文章就把位运算在某些算法问题中的妙用
一、LeetCode704：>>> 二分查找
给定一个
n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
示例1：
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例2：
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中，因此返回-1
代码部分
我们在取mid的时候就可以用(left + right) >>> 1来代替Math.floor((begin + end) / 2)，使用位运算，代码执行效率会快很多，而且写法也更加简洁，所以更推荐大家使用位运算来实现。
二、LeetCode165：~~ 比较版本号
给你两个版本号 version1 和 version2 ，请你比较它们。
版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。
比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001 相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。
返回规则如下：
如果 version1 > version2 返回 1，
如果 version1 < version2 返回 -1，
除此之外返回 0。
示例 4：
输入： version1 = "1.0.1", version2 = "1"
输出： 1
思路分析：
- 版本号 v1、v2 按照符号"."分割成数组，从左右依次进行大小比较；
- v1 大于 v2 返回 1，v2 小于 v2 返回-1，v1 等于 v2 返回 0。
代码部分
在比较分割后的数字，我们可以使用位运算双非取整，~~会完全忽略小数部分，该写法显然会比parseInt更简洁，所以还是比较双非的写法~
最后
⚽这篇文章主要介绍了位运算在解决算法问题时的一些骚操作~
⚾如果你对这篇文章感兴趣欢迎点赞关注+收藏，更多精彩知识正在等你！😘
