二分查找

二分查找 1、取中位數:var mid = (left+right)/2 在left和right都比較大的時候,可能會引起溢出的問題 可更改爲var mid = left+ (right-left)/2; 或 :var mid = (left+right)>>>1 當數組的個數是偶數時,中位數有左中位數和右中位數之分 當元素的個數是偶數的時候: var mid = (left + right)>>
相關文章
相關標籤/搜索