leetcode 两个数组的交集 II

最新推荐文章于 2021-05-04 18:40:54 发布

张尽欢

最新推荐文章于 2021-05-04 18:40:54 发布

阅读量121

点赞数

分类专栏：学习日记文章标签： leetcode 360 jdk jvm cuda

本文链接：https://blog.csdn.net/weixin_43933620/article/details/115243421

版权

学习日记专栏收录该内容

144 篇文章 5 订阅

订阅专栏

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;
    }
}