当使用二分法时候,注意 mid = left + (right - left) / 2;

这句代码,可以防止溢出!!,千万不能写成 mid = (left + right) / 2 这样写的话,当数字很大时,就会导致溢出

posted on 2016-07-22 17:37  人生一世,草木一秋。  阅读(34)  评论(0编辑  收藏  举报