12.LeetCode:Intersection of Two Arrays

小咪咪 2022-02-28 14:30 122阅读 0赞

题目：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70][]

使用集合：

public class IntersectionOfArraySolution {
        public int[] intersection(int[] nums1, int[] nums2) {
            TreeSet<Integer> set = new TreeSet<>();
            for (int num:nums1) {
                set.add(num);
            }
            ArrayList<Integer> list = new ArrayList<>();
            for (int num:nums2) {
                if(set.contains(num)){
                    list.add(num);
                    //num2可能有重复的元素，如果不移除set的num，必然下次又匹配了
                    set.remove(num);
                }
            }
            int[] res = new int[list.size()];
            for (int i=0;i<list.size();i++){
                res[i]=list.get(i);
            }
            return res;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70]: /images/20220228/e8ce6d87d3854b41966fc059e0dba3cc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关 Median of Two Sorted Array---LeetCode

这道题比较直接的想法就是用 Merge Sorted Array 这个题的方法把两个有序数组合并，当合并到第(m+n)/2个元素的时候返回那个数即可，而且不用把结果数组存起来。

待我称王封你为后i/ 2022年08月07日 10:57/ 0 赞/ 37 阅读

相关 leetcode Median of Two Sorted Arrays

题目： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find th

ゞ浴缸里的玫瑰/ 2022年08月05日 00:59/ 0 赞/ 181 阅读

相关 LeetCode：Median of Two Sorted Arrays

第四题是找两个已经排序的数组的中位数，其实就是寻找两个排序数组的第k个数。寻找第k个数就需要把k均分到两个数组，可以用到结论如果a\[k/2-1\]小雨b\[k/2-1\]，那

悠悠/ 2022年07月12日 07:43/ 0 赞/ 154 阅读

相关 LeetCode：Median of Two Sorted Arrays

第四题是找两个已经排序的数组的中位数，其实就是寻找两个排序数组的第k个数。寻找第k个数就需要把k均分到两个数组，可以用到结论如果a\[k/2-1\]小雨b\[k/2-1\]，那

我就是我/ 2022年07月12日 07:43/ 0 赞/ 188 阅读

相关 [leetcode]: 349. Intersection of Two Arrays

1.题目描述 Given two arrays, write a function to compute their intersection. Example:

梦里梦外;/ 2022年06月15日 21:29/ 0 赞/ 168 阅读

相关 [leetcode] Median of Two Sorted Arrays

\[4\] Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size

Dear 丶/ 2022年06月15日 12:37/ 0 赞/ 225 阅读

相关 [Leetcode]Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the medi

àì夳堔傛蜴生んèń/ 2022年06月09日 03:59/ 0 赞/ 221 阅读

相关 Median of Two Sorted Arrays

题目 There are two sorted arrays nums1 andnums2 of size m and n respectively. Find the

深藏阁楼爱情的钟/ 2022年06月07日 00:56/ 0 赞/ 191 阅读

相关 349. Intersection of Two Arrays

Given two arrays, write a function to compute their intersection. Example 1: Input

刺骨的言语ヽ痛彻心扉/ 2022年04月25日 03:22/ 0 赞/ 132 阅读

相关 12.LeetCode:Intersection of Two Arrays

题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2

小咪咪/ 2022年02月28日 14:30/ 0 赞/ 123 阅读