码迷,mamicode.com
首页 > 编程语言 > 详细

[leetcode350]Intersection of Two Arrays II求数组交集

时间:2018-01-21 17:33:18      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:else   影响   class   arrays   hashset   arraylist   []   blog   排序   

List<Integer> res = new ArrayList<>();
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i1 = 0;
        int i2 = 0;
        while (i1<nums1.length&&i2<nums2.length)
        {
            if (nums1[i1]<nums2[i2])
                i1++;
            else if (nums1[i1]>nums2[i2])
                i2++;
            else
            {
                res.add(nums1[i1]);
                i1++;
                i2++;
            }
        }
        int[] num = new int[res.size()];
        for (int i = 0; i < num.length; i++) {
            num[i] = res.get(i);
        }
        return num;

受上一题的影响,本来想用hashset解决,但是发现不行,就换了排序然后遍历的方法,如果不相等,小的数的下边++,相等就添加

[leetcode350]Intersection of Two Arrays II求数组交集

标签:else   影响   class   arrays   hashset   arraylist   []   blog   排序   

原文地址:https://www.cnblogs.com/stAr-1/p/8324610.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!