题解 | #序列中整数去重#

序列中整数去重

http://www.nowcoder.com/practice/6564a2f6e70f4153ad1ffd58b2b28490

我这里采用的是将重复项的位数放入另一数组中,将前一数组的位数与新建数组中的值进行比较,如不相等就输出

int main()
{
    int n,arr[50],i,k,d[50];
    while(~scanf("%d",&n))//第一个数
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);//第二行
        } 
    }
    for(i=0;i<n;i++)
    {
        k=arr[i];
        for(int j=i+1;j<n;j++)//从第一个数开始一次向下比较
        {
            if(k==arr[j])
                d[j]=j;//将相等项的位数放入数组d中
        }
        if(i!=d[i])//将i与数组d中存放的值进行比较,如不相等说明此项不重复
            printf("%d ",arr[i]);
    }
   
}
全部评论

相关推荐

点赞 评论 收藏
分享
牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务