【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;
}
}
};
모르는 친구가 물어봐요~
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python 문자열 입력으로 모든 유효한 IP 주소 생성(LeetCode 93번 문제)이 문제의 공식 난이도는 Medium으로 좋아요 1296, 반대 505, 통과율 35.4%를 눌렀다.각 항목의 지표로 말하자면 보기에는 약간 규범에 맞는 것 같지만, 실제로도 확실히 그렇다.이 문제의 해법과 의도는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.