LeetCode 704 - Binary Search (Easy)

 

💡 문제

LeetCode - 704번

 

🎯 풀이 과정

정렬된 배열에서 특정 target 의 index 를 반환하는 문제입니다.

이분 탐색 을 이용하면 쉽게 해결할 수 있습니다.

 

👨‍💻 코드

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let head = 0
    let tail = nums.length - 1
    let answer = -1

    while (head <= tail) {
        const mid = Math.floor((head + tail) / 2)

        if (nums[mid] < target) {
            head = mid + 1
        } else if (nums[mid] > target) {
            tail = mid - 1
        } else {
            answer = mid
            break
        }
    }

    return answer
};