350交差点IIの二つのアレイ

交差点・オブ・二アレイ-II

タイトル説明は、
その交点を計算するために、2つのアレイ、書き込み機能を与えられました。

例1：

入力：nums1 = [1,2,2,1]、nums2 = [2,2]
出力：[2,2]

例2：

入力：nums1 = [4,9,5]、nums2 = [9,4,9,8,4]
出力：[4,9]

説明：
回数は、各要素が現れるの出力は、両方の配列に現れる要素の数と一致しなければなりません。
私たちは、出力の順序を考慮することはできません。

高度：
指定された配列は、すでにそれをソートされている場合？どのようにあなたのアルゴリズムを最適化するのだろうか？
この方法が優れているnums2、より多くのnums1サイズを小さくする場合？
要素nums2がディスクに保存されている場合は、ディスク・メモリが制限されており、あなたがメモリにすべての要素一度ロードすることはできません、あなたはどのように行うことができますか？

コード

public class Solution {
	public int[] intersect(int[] nums1,int[] nums2){
		List<Integer> resList = new ArrayList<>();
		Arrays.sort(nums1);
		Arrays.sort(nums2);
		List<Integer> list = new ArrayList<>();
		int[] res;
		for(int n:nums1){
			list.add(n);
		}
		for(int n:nums2){
			if(list.contains(n)){
				int i = list.indexOf(n);
				list.remove(i);
				resList.add(n);
			}
		}
		res = new int[resList.size()];//用resList大小对res数组进行实例化
		for(int i=0;i<resList.size();i++){
			res[i] = resList.get(i);
		}
		return res;
	}
}

演奏