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;
}
相关推荐
涵涵子RUSH3 小时前
合并K个升序链表(最优解)
算法·leetcode
清炒孔心菜3 小时前
每日一题 338. 比特位计数
leetcode
sjsjs114 小时前
【多维DP】力扣3122. 使矩阵满足条件的最少操作次数
算法·leetcode·矩阵
Sudo_Wang5 小时前
力扣150题
算法·leetcode·职场和发展
呆呆的猫7 小时前
【LeetCode】9、回文数
算法·leetcode·职场和发展
Lenyiin7 小时前
3354. 使数组元素等于零
c++·算法·leetcode·周赛
南宫生7 小时前
力扣-图论-70【算法学习day.70】
java·学习·算法·leetcode·图论
陵易居士8 小时前
力扣周赛T2-执行操作后不同元素的最大数量
数据结构·算法·leetcode
m0_6759882318 小时前
Leetcode2545:根据第 K 场考试的分数排序
python·算法·leetcode
破-风18 小时前
leetcode---mysql
算法·leetcode·职场和发展