Question

How to check if a vector is all increasing or decreasing and the gap between numbers is 1, 2 or 3 in Rust

Answer 1

use std::f64;

fn is_array_sorted_and_valid_gap(vec: &[i32]) -> bool {
    if vec.len() < 2 {
        return true;
    }

    let increasing = vec[1] > vec[0];
    for i in 1..vec.len() {
        let diff = (vec[i] - vec[i - 1]).abs() as f64;
        if diff < 1.0 || diff > 3.0 {
            return false;
        }
        if (increasing && vec[i] <= vec[i - 1]) || (!increasing && vec[i] >= vec[i - 1]) {
            return false;
        }
    }
    
    true
}

fn main() {
    let vec1 = vec![1, 2, 3, 5, 8, 11, 14, 15];
    println!("{}", is_array_sorted_and_valid_gap(&vec1)); 

    let vec2 = vec![15, 14, 11, 8, 5, 3, 2, 1];
    println!("{}", is_array_sorted_and_valid_gap(&vec2)); 

    let vec3 = vec![1, 2, 300, 5, 8, 11, 14, 15];
    println!("{}", is_array_sorted_and_valid_gap(&vec3)); 
}


  
/*
run:
  
true
true
false
 
*/

 

70+ SQL courses for beginners and professionals