Question

How to get the median of two sorted slices in Rust

Answer 1

fn find_median_of_two_sorted_arrays(arr1: &[i32], arr2: &[i32]) -> f64 {
    let mut merged = [arr1, arr2].concat();
    merged.sort();

    let mid = merged.len() / 2;
    if merged.len() % 2 != 0 {
        merged[mid] as f64
    } else {
        (merged[mid - 1] + merged[mid]) as f64 / 2.0
    }
}

fn main() {
    let arr1 = vec![1, 3, 5];
    let arr2 = vec![2, 4, 6];

    let median = find_median_of_two_sorted_arrays(&arr1, &arr2);
    
    println!("Median: {:.1}", median);
}




/*
run:

Median: 3.5

*/

 

70+ SQL courses for beginners and professionals