4 ms·

> mid = ((unsigned int)low + (unsigned int)high)) >> 1; Also not correct if the sum overflows.

• poincaredisk 2y ago
  It can't overflow - max_int+max_int < max_uint
  • deleted 2y ago
    [deleted]
  • tda 2y ago
    So does the bitshift cast the result of the addition to an unsigned int? I am not so familiar with Java.
  • beyondCritics 2y ago
    This reasoning is correct but still has to assume that both indices are non negative, which is reasonable.