【Leetcode】: first badversion

제목의 뜻


제목은 이렇습니다. 1-n의 물건을 드리겠습니다. 그 중에서 k(k는 1-n 사이)와 k 이후의 물건은 모두 나쁜 것입니다. 그 k가 얼마입니까?

메서드


2분 동안 찾아보세요. 그걸 찾으면 돼요. 코드를 직접 보면 알 수 있어요.

코드

// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

class Solution {
public:
    int firstBadVersion(int n) {
        int low = 1,high=n,ver = 0;
        while(low<high){
               ver = low +(high-low)/2;
               if(isBadVersion(ver)){
                   high = ver;
               }
               else low = ver+1;
               if(low==high) return low;
        }
    }
};

모르는 친구가 물어봐요~

좋은 웹페이지 즐겨찾기