二分查找

二分查找 1、取中位数：var mid = (left+right)/2 在left和right都比较大的时候，可能会引起溢出的问题 可更改为var mid = left+ (right-left)/2; 或 ：var mid = (left+right)>>>1 当数组的个数是偶数时，中位数有左中位数和右中位数之分 当元素的个数是偶数的时候： var mid = (left + right)>>

>>阅读原文<<