之前都是用(left+right)/2,觉得更直观,后面看别人用下面这种,不知道什么原因,今天知道了
(left+right)/2
实际使用求中间mid索引建议用这种方法:int mid = left + (right-left)/2; 可以防止left+right溢出(超出整数范围)
← 算法文档 Git使用手册→