以前写二分查找都写
int mid = (begin+end)/2;
后来才发现,当begin和end都等于INT_MAX是会溢出,这样写不好,应改为:
int mid = begin + (end-begin)/2;
int mid = (begin+end)/2;
后来才发现,当begin和end都等于INT_MAX是会溢出,这样写不好,应改为:
int mid = begin + (end-begin)/2;