The solutions is like below:

1. hashmap, when nums2 is stored on disk this way will be better
2. two pointer if the arrays is already sorted, when the size are not different this way will be better