349. 两个数组的交集个人解法

最新推荐文章于 2024-10-09 09:53:23 发布

ltiancide

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量40

点赞数

文章标签：哈希算法算法散列表

本文链接：https://blog.csdn.net/ltiancide/article/details/128978405

版权

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    int hash[1000] = {0};//范围到1000
    int* result = malloc(sizeof(int)*nums1Size);
    *returnSize = 0;
    for (int i = 0; i < nums1Size; i++)
        hash[nums1[i]] = 1;
        for (int i = 0; i < nums2Size; i++) {
            // 查找重复数字。
            if (hash[nums2[i]] == 1) {
                result[(*returnSize)++] = nums2[i];
                hash[nums2[i]] = 0;//去重操作
            }
    }
    
    return result;
}