leetcode 两个数组的交集 II

61 / 61 个通过测试用例
状态:通过
执行用时:2 ms
内存消耗:36.6 MB

class Solution {
  //本代码来自[email protected]进击之路
    public int[] intersect(int[] nums1, int[] nums2) {
      Arrays.sort(nums1);
        Arrays.sort(nums2);
        List<Integer> ans = new ArrayList<Integer>();
        
        int i = 0,j = 0;
        while(i < nums1.length && j < nums2.length){
            if(nums1[i] == nums2[j]){
                ans.add(nums1[i]);
                i++;
                j++;
            }else if(nums1[i] < nums2[j]){
                i++;
            }else j++;
        }
        
        Object res[] = ans.toArray();
        int arr[] = new int[res.length];
        for(int k = 0;k < res.length;k++){
            arr[k] = (int)res[k];
        }
        return arr;
    }
}
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页