Leetcode Everyday: 349. Intersection of Two Arrays

来源:互联网 发布:前复权和后复权 知乎 编辑:程序博客网 时间:2024/04/28 07:29
https://leetcode.com/problems/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> intersect = new HashSet<>();        for (int i = 0; i < nums1.length; i++) {            set.add(nums1[i]);        }        for (int i = 0; i < nums2.length; i++) {            if (set.contains(nums2[i])) {                intersect.add(nums2[i]);            }        }        int[] result = new int[intersect.size()];        int i = 0;        for (Integer num : intersect) {            result[i++] = num;        }        return result;    }}
just find the numbers appear in both arrays.


0 0
原创粉丝点击