Intersection of Two Arrays II LeetCode solution in Rust

1
impl Solution {
2
  // array version
3
  pub fn intersect(nums1: Vec<i32>, nums2: Vec<i32>) -> Vec<i32> {
4
    let mut record = [0; 1001];
5
    for &n in nums1.iter() {
6
      record[n as usize] += 1;
7
    }
8
    let mut ans = Vec::new();
9
    for &n in nums2.iter() {
10
      if record[n as usize] != 0 {
11
        ans.push(n);
12
        record[n as usize] -= 1;
13
      }
14
    }
15
    ans
16
  }
17
}