If the unsigned right shift is defined (java): "int mid = (min + max) >>> 1;" edit: this is a bit longer version, if signed conversion/shift is not available:

If the unsigned right shift is defined (java): "int mid = (min + max) >>> 1;" edit: this is a bit longer version, if signed conversion/shift is not available: int mid = (min >> 1) + (max >> 1) + (min & max & 1)