first、mid和last都是int型，且first < last。有这样一行代码。

我理解不了啊。。

mid = (first & last) + ((first ^ last) >> 1);

我不是不懂语法，而是不懂其中的思路！

没有人理我～

我老是忘记 那些为运算
我说一下思路。
嘿嘿
mid = (first & last) + ((first ^ last) >> 1);
first&last 相与还是什么的 忘了 后面的也是一样
这些正数化成二进制 然后进行计算法。    >>向移动1位
主要是化成二进制
百度百科里面有。。
有什么二进制进行运算而已。。。
自己写一些就知道了。。
我吃饭出了，本想给你写例子的  看来没有时间了。。。

谢谢啊。。
不过语法方面的我还是看得懂的。我只是求思路而已。

。。。。  看不懂

其实就是 mid = (first + last) / 2；
位的异或运算的很多性质与算数加法运算很相似，只是没有了进位而已。0+0=0 0+1=1 1+0=0 1+1=0(进1) 0^0=0 0^1=1 1^0=0 1^1=0(无进位)
前面的与运算正是在完成进位计算。first与last异或后再向右移1位，既做了除2运算，同时也完成了与进位位对齐的工作。
就是这样。

赞一个。。谢啦～