牛客网——序列中整数去重

 活动地址：CSDN21天学习挑战赛

目录

前言

一、序列中整数去重

二、分析问题

2.错误代码

3、大佬的示范：

4、c++做法

总结

---

前言

今天来一起学习一下查重吧。

---

一、序列中整数去重

题目来源：

序列中整数去重_牛客题霸_牛客网

描述

输入n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。

输入描述：

输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。

输出描述：

输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。

二、分析问题

要想去重，第一个就是要找出重复的数，然后想办法把它去掉。

2.错误代码

代码如下（示例）：

#include<stdio.h>
int main() {
    int n, w = 0;
    scanf("%d", &n);
    int arr[5000];

    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);        //输入数组
    }
    for (int j = 0; j < n; j++) {
        for (int k = j + 1; k < n - 1; k++) {
            if (arr[j] == arr[k]) {              //固定一个位置的数组让它和其他位置的数比较
                w = arr[k + 1];            //交换数组，使重复的那个数往右推
                arr[k + 1] = arr[k];
                arr[k] = w;

            }
        }
    }
    for (int l = 0; l < n - 1; l++) {        //输出少一位，把推到最右边的重复整数去掉
        printf("%d ", arr[l]);
    }
    return 0;
}

缺陷：

上面那个代码只能去掉一个重复数字！！，如果数组里面有三个或者三个以上就无法去除干净。

因为它是只能识别第一个遇到的查重数字，它就会抓住不放，已经不会识别后面的部分了，就一股脑往后面搬，考虑不够周全。各位可以动手试试。

3、大佬的示范：

int main()
{
    int n; 
    //第一行包含一个正整数n（1 ≤ n ≤ 1000）
    int arr1[1000]={0}; //作为输入数组存储信息
    int arr2[1000]={0}; //作为输出数组用于筛选去重后的数字
    scanf("%d",&n);
    int num=0;//用于统计去重后元素的个数
    for(int i=0;i<n;i++){
        int sum=0;//用于表示该元素是否为重复元素
        scanf("%d ",&arr1[i]);//输入数组①
        for(int j=0;j<i;j++){
            if(arr2[j]==arr1[i]){ //检测输出数组②中是否已经存在此数
                sum=1;
                break;
            }
        }
        //sum=0说明if循环未进入则输出数组中无此数
        //将满足的值输入二数组
        if(sum==0)
        {   //说明此时为非重复元素
            arr2[num]=arr1[i];//将该元素存储到arr2输出数组中
                 num++;//个数++
        }
    }
    for(int i=0;i<num;i++){ //输出去重后的数组
        printf("%d ",arr2[i]);
    }
    return 0;
}

4、c++做法

#include <iostream>
using namespace std;


int main(){
    int n;
    int arr[5000];
    cin>>n;
    for(int i = 0; i < n; ++i) {
        cin>>arr[i];
    }
    int length = 1;//tem中元素个数
    int tem[5000] = {arr[0]}; //存放过滤后的数组,先给个初值，便于后面处理。
    for(int i = 1; i < n; ++i) {
        int j = 0;
        for(; j < length; ++j) {
            if (tem[j] == arr[i]) { //查重
                break;
            }
        }
        if(j == length){//没有重复的
            tem[length++] = arr[i];
        }
    }
    for(int i = 0; i< length; ++i) {
        cout<< tem[i]<<" ";
    }
    return 0;
}

---

总结

以上就是今天要讲的内容，本文仅仅简单介绍了查重的做法，希望对大家有帮助~