解题报告

输出两个数组不共有的元素

题目

解题思路

通过嵌套循环来遍历数组逐个比较。

流程图

部分解题代码

int c[40];
int i,j,k=0;
for( i=0; i<n1; i++ ){
    for( j=0; j<n2; j++ ){
        if( a[i]==b[j] ){    
            break;            //只要找到相同元素就跳出内循环；
        }
    }
    if(j>=n){
        c[k]=a[i];
        k++;
    }
}
for( i=0; i<n1; i++ ){
    for( j=0; j<n2; j++ ){
        if( b[i]==a[j] ){    
            break;            //只要找到相同元素就跳出内循环；
        }
    }
    if(j>=n){
        c[k]=b[i];
        k++;
    }
}

遇到的问题

解题时按照惯性思维直接找两数组不同的元素直接输出。

if(a[i]!=b[k])
    printf("%d",a[i]);

发现这样完全不行，因为这不是查找已知值，而数组的值在你未输入之前是未知的，这种比较方式行不通。

解决办法

printf("%d",c[0]);
for( i=1; i<k; i++ ){
    for( j=0; j<i; j++ ){
        if( c[i]==c[j] ){    
            break;
        }
    }
    if( j>=i ){
        printf(" %d",c[i]);
    }
}