rustgym 0.2.0

rustgym solutions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

struct Solution {
    bad: i32,
}

impl Solution {
    fn new(bad: i32) -> Self {
        Solution { bad }
    }

    #[allow(non_snake_case)]
    fn isBadVersion(&self, version: i32) -> bool {
        version >= self.bad
    }
}

impl Solution {
    fn first_bad_version(&self, n: i32) -> i32 {
        let mut lower = 1;
        let mut upper = n;
        while lower < upper {
            let mid = lower + (upper - lower) / 2;
            if !self.isBadVersion(mid) {
                lower = mid + 1;
            } else {
                upper = mid;
            }
        }
        lower
    }
}

#[test]
fn test() {
    let bad = 4;
    let solution = Solution::new(bad);
    let n = 5;
    let res = 4;
    assert_eq!(solution.first_bad_version(n), res);
    let bad = 1;
    let solution = Solution::new(bad);
    let n = 1;
    let res = 1;
    assert_eq!(solution.first_bad_version(n), res);
}