Intersection of Two Arrays II.rs

// Runtime: 1 ms (Top 81.03%) | Memory: 2.20 MB (Top 63.79%)

impl Solution {
    // array version
    pub fn intersect(nums1: Vec<i32>, nums2: Vec<i32>) -> Vec<i32> {
        let mut record = [0; 1001];
        for &n in nums1.iter() {
            record[n as usize] += 1;
        }
        let mut ans = Vec::new();
        for &n in nums2.iter() {
            if record[n as usize] != 0 {
                ans.push(n);
                record[n as usize] -= 1;
            }
        }
        ans
    }
}