diff options
Diffstat (limited to 'monotonic-array')
-rw-r--r-- | monotonic-array/Cargo.toml | 8 | ||||
-rw-r--r-- | monotonic-array/src/main.rs | 20 |
2 files changed, 28 insertions, 0 deletions
diff --git a/monotonic-array/Cargo.toml b/monotonic-array/Cargo.toml new file mode 100644 index 0000000..d8244c5 --- /dev/null +++ b/monotonic-array/Cargo.toml @@ -0,0 +1,8 @@ +[package] +name = "monotonic-array" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] diff --git a/monotonic-array/src/main.rs b/monotonic-array/src/main.rs new file mode 100644 index 0000000..eeb1b2e --- /dev/null +++ b/monotonic-array/src/main.rs @@ -0,0 +1,20 @@ +fn main() { + println!("Hello, world!"); + let tests = [ + (vec![1,2,2,3],true), + (vec![6,5,4,4],true), + (vec![1,3,2], false) + ]; + + for test in tests { + println!("{:?} is {} should be {}", test.0, Solution::is_monotonic(test.0.clone()), + test.1); + } +} +struct Solution; +impl Solution { + pub fn is_monotonic(nums: Vec<i32>) -> bool { + nums.windows(2).all(|x| x[0] >= x[1]) || + nums.windows(2).all(|x| x[0] <= x[1]) + } +} |