diff options
Diffstat (limited to '_missing/src')
| -rw-r--r-- | _missing/src/main.rs | 37 | 
1 files changed, 37 insertions, 0 deletions
| diff --git a/_missing/src/main.rs b/_missing/src/main.rs new file mode 100644 index 0000000..4d903d1 --- /dev/null +++ b/_missing/src/main.rs @@ -0,0 +1,37 @@ +fn main() { +    println!("Hello, world!"); +    let tests = [ +        (vec![100,4,200,1,3,2], 4), +        (vec![0,3,7,2,5,8,4,6,0,1], 9) +    ]; + +    for test in tests { +        println!("{:?} is {} should be {}", test.0, Solution::longest_consecutive(test.0.clone()), test.1); +    } +} + + +struct Solution; + +impl Solution { +    pub fn longest_consecutive(nums: Vec<i32>) -> i32 { +        let mut s = nums.clone(); +        s.sort(); +        s.dedup(); +        let mut longest = (nums.len() > 0) as i32; +        let mut longest_old = 0; + +        for i in s.windows(2) { +            if &i[1] != &(&i[0] + 1) { +                if longest > longest_old { +                    longest_old = longest; +                } +                longest = 1; +                continue; +            } +            longest += 1; +        } + +        longest.max(longest_old) +    } +} | 
