Question

我在C ++中看到了同样的问题，但我仍然不知道如何将它应用于C，即使这两种语言非常相似。我认为错误是内部for循环中的错误。例如输入：v[100] = {1,2,3,3,4,1}，我期望输出：w[100] = {1,2,3,4}

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int v[100], w[100], n, m, i, j, distinct=1;
    printf("n= ");
    scanf("%d", &n);

    for(i=0; i<n; i++)
    {
        printf("v[%d]= ", i);
        scanf("%d", &v[i]);
    }

    for(i=0; i<n; i++)
    {
        for(j=i+1; (j<n)&&(distinct==1); j++) 
            if(v[i]==w[j])
                distinct=0;
        if(distinct==1)
        {
            w[m]=v[i];
            m++;
        }
    }
    printf("the distinct elements are: ");
    for(i=0; i<m; i++)
        printf("%d\n", w[i]);

    return 0;
}

但是输出的结果是：randoms number

Answer 1

您尚未将 m 的初始值设置为等于零 - 它未定义....

您还需要为您测试的阵列的每个元素将 distinct 重置为1。（事实上，你不需要变量不同见下文）

您还需要更改j循环 - 它应该是

for(j=0; (j<m)&&(distinct==1); j++)

因为j需要遍历数组 w

使用这些修复工具....（见下文）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int v[100], w[100], n, m=0, i, j, distinct=1;
    printf("n= ");
    scanf("%d", &n);

for(i=0; i<n; i++)
{
    printf("v[%d]= ", i);
    scanf("%d", &v[i]);
}
 distinct=1;
for(i=0; i<n; i++)
{
    for(j=0; (j<m)&&(distinct==1); j++)
        if(v[i]==w[j])
            distinct=0;
    if(distinct==1)
    {
        w[m]=v[i];
        m++;
    }
}
printf("the distinct elements are: ");
for(i=0; i<m; i++)
    printf("%d\n", w[i]);


return 0;
}

没有不同 - 您能看到这是如何运作的吗？（此代码也有效）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int v[100], w[100], n, m=0, i, j;
    printf("n= ");
    scanf("%d", &n);

for(i=0; i<n; i++)
{
    printf("v[%d]= ", i);
    scanf("%d", &v[i]);
}

for(i=0; i<n; i++)
{
    for(j=0; j<m; j++)
        if(v[i]==w[j])
            break;
    if(j==m)
    {
        w[m]=v[i];
        m++;
    }
}
printf("the distinct elements are: ");
for(i=0; i<m; i++)
    printf("%d\n", w[i]);


return 0;
}

Answer 2

我修改了你的代码。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int v[100], w[100], n, m=0, i, j;
    printf("n= ");
    scanf("%d", &n);

    for (i = 0; i<n; i++)
    {
        printf("v[%d]= ", i);
        scanf("%d", &v[i]);
    }

    for (i = 0; i<n; i++)
    {
        int distinct = 1;           <-------- changed
        for (j = 0; j < m; j++)    <-------- changed
        {
            if (v[i] == w[j])
                distinct = 0;
        }

        if (distinct == 1)
        {
            w[m] = v[i];
            m++;
        }
    }

    printf("the distinct elements are: ");
    for (i = 0; i<m; i++)
        printf("%d\n", w[i]);


    return 0;
}

判决存在一些问题。

for (j = i + 1; (j<n) && (distinct == 1); j++)
    if (v[i] == w[j])   <--------- the w[] is empty at beginning.So you could add any element to it first time.
        distinct = 0;
if (distinct == 1)
{
    w[m] = v[i];
    m++;
}

Answer 3

如果你喜欢单循环和

，这里的代码要短得多

复杂度O（N）

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
int main()
{
    int v[100], w[100],n,i;
    bool check[1000001];// set the size to maximum integer you can take as input
    printf("n= ");
    scanf("%d", &n);
    int j=0;    
    for(i=0; i<n; i++)
    {
        printf("v[%d]= ", i);
        scanf("%d", &v[i]);
    if(!check[v[i]])
    {
        check[v[i]]=true;
        w[j]=v[i];
        j++;
    }
    }          
    printf("the distinct elements are: \n");
    for(i=0; i<j; i++)
        printf("%d\n", w[i]);

    return 0;
}

希望它有所帮助。快乐的编码!!!

如果您在理解我的代码时遇到任何问题，请告诉我

从C中的数组中查找不同的数字

3 个答案: