File tree 1 file changed +10
-9
lines changed
scripts/algorithms/F/First Bad Version
1 file changed +10
-9
lines changed Original file line number Diff line number Diff line change
1
+ // Runtime: 109 ms (Top 17.20%) | Memory: 41.9 MB (Top 54.94%)
1
2
/**
2
3
* Definition for isBadVersion()
3
- *
4
+ *
4
5
* @param {integer } version number
5
6
* @return {boolean } whether the version is bad
6
7
* isBadVersion = function(version) {
7
- * ...
8
+ * ...
8
9
* };
9
10
*/
10
11
@@ -17,23 +18,23 @@ var solution = function(isBadVersion) {
17
18
* @param {integer } n Total versions
18
19
* @return {integer } The first bad version
19
20
*/
20
- return function ( n ) {
21
+ return function ( n ) {
21
22
let ceiling = n
22
23
let floor = 1
23
24
let firstBadVersion = - 1
24
-
25
+
25
26
while ( floor <= ceiling ) {
26
27
const middle = Math . floor ( ( ceiling + floor ) / 2 )
27
-
28
+
28
29
if ( isBadVersion ( middle ) ) {
29
-
30
+
30
31
firstBadVersion = middle
31
32
ceiling = middle - 1
32
- } else {
33
+ } else {
33
34
floor = middle + 1
34
35
}
35
36
}
36
-
37
+
37
38
return firstBadVersion
38
39
} ;
39
- } ;
40
+ } ;
You can’t perform that action at this time.
0 commit comments