1
impl Solution {
2
  pub fn relative_sort_array(arr1: Vec<i32>, arr2: Vec<i32>) -> Vec<i32> {
3
    let mut arr: [i32; 1001] = [0; 1001];
4
    let mut res: Vec<i32> = Vec::new();
5
    for i in arr1.iter() {
6
      let ui: usize = (*i) as usize;
7
      arr[ui] += 1;
8
    }
9
    for i in arr2.iter() {
10
      let ui = (*i) as usize;
11
      while arr[ui] > 0 {
12
        res.push(*i);
13
        arr[ui] -= 1;
14
      }
15
    }
16
    for i in 0 as usize..1001 {
17
      while arr[i] > 0 {
18
        res.push(i as i32);
19
        arr[i] -= 1;
20
      }
21
    }
22
    res
23
  }
24
}