contains_duplicate.rs

impl Solution {
    pub fn contains_duplicate(nums: Vec<i32>) -> bool {
        let mut set = std::collections::HashSet::new();

        for num in nums {
            if set.contains(num) {
                return true;
            } else {
                set.insert(num);
            }
        }
        false
    }
}