[演算法] Binary Search:在陣列中尋找特定元素
Binary Search - LeetCode 704
問題描述
透過 binary search 的方式在一個陣列(numArray
)中找出目標元素(target
):
function binarySearch(numArray, target) {...}
演算法實做
在 Big O Notation & Time Complexity 時,曾有使用 while
迴圈寫過一個 binary search 的函式。在這裡我們則要練習使用 遞回函式(recursion) 的方式來撰寫這個函式。
在使用遞回函式時有一個要注意的地方是, 當一個函式裡面呼叫另一個函式時,需要等待裡面的這個函式執行完後才會跳出來繼續執行原本函式的內容 ,因此在寫判斷式時需要特別留意執行的順序。