leetcode 349. 两个数组的交集 简单

给定两个数组 nums1nums2 ,返回 它们的

交集

。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

示例 1:

复制代码
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]

示例 2:

复制代码
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000

分析:由于数据的范围和数据的个数最大只有1000,可以用哈希表来解决。先将nums1数组中的所有数存入哈希表中,再遍历nums2数组,如果哈希表中的nums2数字曾出现过,则将这个数字存入ans数组中。

cpp 复制代码
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    int cnt=0,num[1010]={0};
    for(int i=0;i<nums1Size;++i)
        num[nums1[i]]=1;
    for(int i=0;i<nums2Size;++i)
        if(num[nums2[i]]==1)cnt++,num[nums2[i]]=2;
    *returnSize=cnt;
    int *ans=(int*)malloc(sizeof(int)*cnt);
    int t=0;
    for(int i=0;i<=1000;++i)
        if(num[i]==2)ans[t++]=i;
    return ans;
}
相关推荐
爱爬山的老虎11 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
雾月5512 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡12 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg12 小时前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表
jyyyx的算法博客12 小时前
Leetcode 2337 -- 双指针 | 脑筋急转弯
算法·leetcode
ゞ 正在缓冲99%…12 小时前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
惊鸿.Jh13 小时前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
想跑步的小弱鸡19 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
SsummerC1 天前
【leetcode100】每日温度
数据结构·python·leetcode
Swift社区1 天前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift