[Leetcode] 278. First Bad Version - C++

주어진 버전 배열 중 가장 처음으로 등장한 나쁜 버전 값을 찾는 문제이다.

처음에는 아무 생각 없이 브루트포스 방식으로 문제를 풀려다가 time exceeded 에러가 나서😅 이진 탐색 방법으로 해결했다.

 

class Solution {
public:
    int firstBadVersion(int n) {
    int begin = 1;
    int end = n;
    int mid;
    if (begin == end) {
        return n;
    }
    while(begin != end) {
        mid = (begin / 2 + end / 2);
        if (isBadVersion(mid)) {
            end = mid;
            }
        else {
            begin = mid + 1;
        }
    }
        return begin;
    }
};