File tree Expand file tree Collapse file tree 1 file changed +26
-7
lines changed
solution/0200-0299/0278.First Bad Version Expand file tree Collapse file tree 1 file changed +26
-7
lines changed Original file line number Diff line number Diff line change 10
10
11
11
<p >假设你有 <code >n</code > 个版本 <code >[1, 2, ..., n]</code >,你想找出导致之后所有版本出错的第一个错误的版本。</p >
12
12
13
- <p >你可以通过调用& nbsp ; <code >bool isBadVersion(version)</code >& nbsp ; 接口来判断版本号 <code >version</code > 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。</p >
13
+ <p >你可以通过调用 <code >bool isBadVersion(version)</code > 接口来判断版本号 <code >version</code > 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。</p >
14
14
15
- <p ><strong >示例:</strong ></p >
16
15
17
- <pre >给定 n = 5,并且 version = 4 是第一个错误的版本。
16
+ <p >< strong >示例 1:</ strong ></ p >
18
17
19
- <code >调用 isBadVersion(3) -> ; false
20
- 调用 isBadVersion(5)  ; -> ; true
21
- 调用 isBadVersion(4)  ; -> ; true
18
+ <pre >
19
+ <strong >输入:</strong >n = 5, bad = 4
20
+ <strong >输出:</strong >4
21
+ <strong >解释:</strong >
22
+ 调用 isBadVersion(3) -> false
23
+ 调用 isBadVersion(5) -> true
24
+ 调用 isBadVersion(4) -> true
25
+ 所以,4 是第一个错误的版本。
26
+ </pre >
27
+
28
+ <p ><strong >示例 2:</strong ></p >
29
+
30
+ <pre >
31
+ <strong >输入:</strong >n = 1, bad = 1
32
+ <strong >输出:</strong >1
33
+ </pre >
34
+
35
+ <p > </p >
36
+
37
+ <p ><strong >提示:</strong ></p >
38
+
39
+ <ul >
40
+ <li><code>1 <= bad <= n <= 2<sup>31</sup> - 1</code></li>
41
+ </ul >
22
42
23
- 所以,4 是第一个错误的版本。  ; </code ></pre >
24
43
25
44
## 解法
26
45
You can’t perform that action at this time.
0 commit comments