数组的交集初学者易错点(简单代码C/C++）

最新推荐文章于 2024-11-09 21:51:15 发布

-迷乱、

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量296

点赞数 7

文章标签：算法 c++ c语言学习

本文链接：https://blog.csdn.net/weixin_74335212/article/details/140233119

版权

题目

错误代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n,m;
    cin >> n >> m;
    int A[n],B[m];
    for(int i=0;i<n;i++){
        cin >> A[i];
    }
    for(int i=0;i<m;i++){
        cin >> B[i];
    }
    int cnt=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(A[i]==B[j]){
            cnt++;
            break;
            }
        }
    }
    cout << cnt;
    return 0;
}

错误原因：我们不难观察到代码只统计了内层循环的重复元素而忽视了外层循环的重复元素

正确代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n,m;
    cin >> n >> m;
    int A[n],B[m];
    for(int i=0;i<n;i++) cin >> A[i];
    for(int i=0;i<m;i++) cin >> B[i];

    int cnt=0;
    bool record[1000]={false};//根据题目需要可适当放大范围
    for(int i=0;i<n;i++){
        if(!record[A[i]])
        for(int j=0;j<m;j++){
            if(A[i]==B[j]){
            cnt++;
            record[A[i]]=true;
            break;
            }
        }
    }
    cout << cnt;
    return 0;
}

优化代码

#include<bits/stdc++.h> 

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    int A[n], B[m];
    for (int i = 0; i < n; i++) cin >> A[i];
    for (int i = 0; i < m; i++) cin >> B[i];

    // 使用 vector<bool> 动态分配内存
    vector<bool> record(1000, false);
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        if (A[i] >= record.size()) {
            record.resize(A[i] + 1, false); // 如果需要更大的索引范围，则扩展 vector 大小
        }
        if (!record[A[i]]) {
            for (int j = 0; j < m; j++) {
                if (A[i] == B[j]) {
                    cnt++;
                    record[A[i]] = true;
                    break;
                }
            }
        }
    }
    cout << cnt ;
    return 0;
}