Only one change in solution

int mid = (low + high) / 2;  - 1.0s
int mid = (low + high) >> 1; - 0.6s

More than impressive!