summaryrefslogtreecommitdiff
path: root/_missing/src/main.rs
diff options
context:
space:
mode:
Diffstat (limited to '_missing/src/main.rs')
-rw-r--r--_missing/src/main.rs37
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)
+ }
+}