Question

二分查找 c++

有一个二分查找算法里有这么句话 >>>是怎么个意思?
mid = (low + high) >>> 1;

Answer 1

右移一位，相当于除2；在C++里面没有>>>这样的运算符，程序肯定会报错的！

Answer 2

这是Java 而且不管怎么说也不该用>>>

>>>把左操作数视为无符号类型，如果low + high小于0这个就乱套了。

Answer 3

我只能以 c 或者是 c++ 的知识去推测该程序员的意图。
但是我肯定没有在c或者c++中看到过">>>"这样的运算符。

mid = (low + high)/2 < == > mid = (low + high)>>1;