LeetCode -349 两个数组的交集

难度：简单

给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

题目链接

Set的使用

数组

class Solution {public int[] intersection(int[] nums1, int[] nums2) {if (nums1 == null || nums2 == null) {return null;}Set<Integer> set1 = new HashSet<>();Set<Integer> set2 = new HashSet<>();//遍历数组1for (int sum : nums1) {set1.add(sum);}//遍历数组2的过程中判断哈希表中是否存在该元素for (int sum : nums2) {if (set1.contains(sum)) {set2.add(sum);}}int[] result = new int[set2.size()];int start = 0;//将结果几何转为数组for (int sum : set2) {result[start] = sum;start++;}return result;}
}

list集合

class Solution {public int[] intersection(int[] nums1, int[] nums2) {if (nums1 == null || nums2 == null) {throw new IllegalArgumentException("nums1 or nums2 not empty");}// 1、创建set集合，set集合的作用是去重Set<Integer> set = Arrays.stream(nums1).boxed().collect(Collectors.toSet());// 2、遍历另外一个数组，找出相同的元素，并放入list集合中List<Integer> list = new ArrayList<>();Arrays.stream(nums2).forEach(item -> {if (set.contains(item)) {list.add(item);set.remove(item);}});// 3、返回结果return list.stream().mapToInt(Integer::valueOf).toArray();}
}

测试

LeetCode -349 两个数组的交集相关推荐

两个对象数组交集_yiduobo的每日leetcode 349.两个数组的交集 amp;amp; 350.两个数组的交集II...
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧 349.两个数组的交集https://leetcode-cn.com/problems/intersection ...
LeetCode 349 两个数组的交集
349. 两个数组的交集难度简单476收藏分享切换为英文接收动态反馈给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] ...
LeetCode 349. 两个数组的交集【哈希表】
349. 两个数组的交集给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 示例 1: 输入:nums1 = [ ...
LeetCode 349. 两个数组的交集（哈希）
1. 题目给定两个数组,编写一个函数来计算它们的交集. 示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2:输入: nums1 = [4,9 ...
leetcode 349. 两个数组的交集两种方案，c语言实现
如题: 给定两个数组,编写一个函数来计算它们的交集.示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2]示例 2: 输入: nums1 = [4,9,5 ...
13. Leetcode 349. 两个数组的交集 (数组-分离双指针)
给定两个数组,编写一个函数来计算它们的交集.示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2:输入:nums1 = [4,9,5], nums2 ...
Leetcode 349. 两个数组的交集 (每日一题 20211014)
给定两个数组,编写一个函数来计算它们的交集.示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2:输入:nums1 = [4,9,5], nums2 ...
leetcode 349. 两个数组的交集思考分析
题目给定两个数组,编写一个函数来计算它们的交集. 1.暴力双for循环 class Solution {public:vector<int> intersection(vector< ...
Leetcode 349. 两个数组的交集解题思路及C++实现
解题思路: 先对数组进行排序,然后从小到大去找相同的元素. 程序大循环是遍历两个数组. 循环体内,当找到相等的数之后,要注意跳过重复的数字. class Solution { public:vecto ...

LeetCode -349 两个数组的交集

难度：简单

题目链接

Set的使用

数组

list集合

测试

LeetCode -349 两个数组的交集相关推荐

最新文章

热门文章