使用:
int mid = left + ( right - left )/2; // 1
而不是:
int mid = ( right + left )/2; // 2
原因:防止越界
1式最大值为right+left,有可能超出2^32
使用:
int mid = left + ( right - left )/2; // 1
而不是:
int mid = ( right + left )/2; // 2
原因:防止越界
1式最大值为right+left,有可能超出2^32