algori 0.13.0

Rust Algorithms
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

#[cfg(not(feature = "no_std"))]
use core::hash::Hash;
#[cfg(not(feature = "no_std"))]
use std::collections::HashMap;

/// 两数之和
/// 在给定序列中寻找和为目标值的两个数的下标
/// ```
/// use algori::searching::two_sum;
/// let a = [2,7,11,15];
/// assert_eq!(two_sum(&a,&9),Ok((0,1)));
/// ```
#[cfg(not(feature = "no_std"))]
pub fn two_sum<T: Hash + Eq + Clone + core::ops::Sub<Output = T>>(
    array: &[T],
    target: &T,
) -> Result<(usize, usize), ()> {
    let mut table: HashMap<&T, usize> = HashMap::new();
    for i in 0..array.len() {
        let sub = target.clone() - array[i].clone();
        match table.get(&sub) {
            Some(index) => {
                return Ok((*index, i));
            }
            None => {
                table.insert(&array[i], i);
            }
        }
    }
    return Err(());
}