二分查找之求中值

来源:互联网 发布:新视野大学英语 软件 编辑:程序博客网 时间:2024/05/17 09:27
以前写二分查找都写
int mid = (begin+end)/2;
后来才发现,当begin和end都等于INT_MAX是会溢出,这样写不好,应改为:
int mid = begin + (end-begin)/2;


0 0
原创粉丝点击