int mid = l + (r - l) / 2 防止溢出

1、 int mid = l + (r - l) / 2 int mid = l + （(r - l)>>1）  如果/2寫成>>1的話，>>的優先級別比較低（(r - l)>>1）需要括號。 (l + r)/2 l + r可能會溢出int的最大範圍 l + (r - l) / 2 減法替代了加法 l=-200，r=-99時 (l+r)/2=-149 l+(r-l)/2 =-150 (l+r)/2

>>阅读原文<<