HillbertChan的博客

原创 Golang二分查找小技巧：位运算符

在使用二分查找的时候，可以巧妙使用位运算符优化代码以LC540题（力扣）为例在使用二分查找时，有两个细节可以使用位运算符处理1、使用位运算符（>>）查找mid一般来说我们会这么写：mid := low + (high-low) / 2可以使用位运算符优化为mid := low + (high-low) >> 1X>>1 会将X转为二进制数，然后向后移1位，如X=8时，会先转为8的二进制数1000，然后后移一位变成_100，前面不足的补位