feat: solve problem 164

Author: zhixiong.zhu

p164-maximum-gap/Cargo.toml

@@ -0,0 +1,9 @@
+[package]
+name = "p164-maximum-gap"
+version = "0.1.0"
+authors = ["zhixiong.zhu <zhixiong.zhu@qq.com>"]
+edition = "2018"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]

p164-maximum-gap/src/main.rs

@@ -0,0 +1,21 @@
+struct Solution;
+
+impl Solution {
+    pub fn maximum_gap(mut nums: Vec<i32>) -> i32 {
+        nums.sort();
+        let mut max = 0;
+        if nums.len() < 2 {
+            return 0;
+        }
+        for i in 0..(nums.len() - 1) {
+            if (nums[i+1] - nums[i]) > max {
+                max = nums[i+1] - nums[i];
+            }
+        }
+        max
+    }
+}
+
+fn main() {
+    println!("{:?}", Solution::maximum_gap(vec![3,6,9,1]));
+}