# Two Sum

## Использование хэщ-таблицы

В этом решении используется хэш-таблица.

- Сложность: `O(n)`.
- Плюс: Скорость.
- Минус: Память.

```rust
pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
    let mut hash: std::collections::HashMap<i32, usize> = std::collections::HashMap::new();

    for (i, x) in nums.iter().enumerate() {
        if hash.contains_key(x) {
            return vec![*hash.get(x).unwrap() as i32, i as i32];
        }

        let res = target - x;
        hash.insert(res, i);
    }

    panic!("No solution found")
}
```