关闭

Leetcode no. 349

125人阅读 评论(0) 收藏 举报
分类:

349. Intersection of Two Arrays


Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1]nums2 = [2, 2], return [2].

Note:

  • Each element in the result must be unique.
  • The result can be in any order.

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set= new HashSet<>();
        Set<Integer> resset= new HashSet<>();
        for (int ele: nums1) {
            set.add(ele);
        }
        for (int ele: nums2) {
            if (set.contains(ele)) resset.add(ele);
        }
        int[] res= new int[resset.size()];
        int i=0;
        for (Integer ele: resset) {
            res[i++]= ele;
        }
        return res;
    }
}


0
0
查看评论

LeetCode 349. Intersection of Two Arrays 题解(C++)

Given two arrays, write a function to compute their intersection.
  • prayyojay
  • prayyojay
  • 2016-10-11 15:44
  • 152

Leetcode 349. Intersection of Two Arrays 解题报告 Python Java

1 解题思想这道题就是说,求两个数组的交集,所以做法也很简单: 使用哈希Set存入第一个数组的值 遍历第二个数组,如果第二个的数在Set中出现,那么就是交集(与此同时,因为只能返回一个值,所以出现后还需要从Set中删除哦)2 原题Given two arrays, write a functio...
  • MebiuW
  • MebiuW
  • 2016-05-18 23:30
  • 5083

leetcode_349(找两个集合的交集)

两个集合的交集
  • u014248127
  • u014248127
  • 2016-11-29 21:55
  • 275

leetcode_349 Intersection of Two Arrays

题目分析:给定两个数组,求数组的交集。输出结果中的元素唯一,输出数组可以无序。 解题思路:1)对数组nums1进行排序;2)对数组nums2进行排序;3)遍历数组nums1和nums2中元素,并比较对应的元素,若相等,则判断其值是否与结果中最后保存的元素是否相等,相等则直接变化两个索引,否则将该值保...
  • yzhang6_10
  • yzhang6_10
  • 2016-05-28 18:13
  • 1460

leetcode 记录 349. Intersection of Two Arrays

此题的标签为:Binary Search、Hash Table、Two Pointers Sort 我的解法是直接用了hashset来做: public class Solution { public int[] intersection(int[] nums1, int[] nums2) ...
  • dongfengkuayue
  • dongfengkuayue
  • 2016-05-18 21:09
  • 1897

leetcode 349

public class Solution { public int[] intersection(int[] nums1, int[] nums2) { HashSet set = new HashSet(); for(int i = 0;i < n...
  • bjydlcq
  • bjydlcq
  • 2016-05-24 10:06
  • 190

LeetCode #349

LeetCode 349是对两个数组求相交的问题。 如果直接使用数组这种数据结构,在处理时的时间复杂性过大。 通过查找资料,选择使用HashSet这种数据结构,可以自动筛选出不重复的字段。 HashSet实现Set的接口,由HashMap支持。保持唯一性的关键是,底层通过hashcode()和equ...
  • watermelon_roy
  • watermelon_roy
  • 2016-08-08 10:11
  • 103

LeetCode上第349题

分析解决了349题,并附上了完整的代码,而且提供了一种巧妙的方法将Set集合中的元素转化为int型的数组。
  • SEUer_jeff
  • SEUer_jeff
  • 2016-11-02 21:40
  • 87

Leetcode no. 231

231. Power of Two Given an integer, write a function to determine if it is a power of two. public class Solution { public boolean is...
  • SmithZz
  • SmithZz
  • 2016-05-28 22:55
  • 119

Leetcode no. 16

16. 3Sum Closest    Given an array S of n integers, find three integers in S such that the sum is cl...
  • SmithZz
  • SmithZz
  • 2016-04-26 11:38
  • 120
    个人资料
    • 访问:15170次
    • 积分:1238
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条
    文章分类