前言
今天来一起学习一下查重吧。
一、序列中整数去重
题目来源：
描述
输入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; }
总结
以上就是今天要讲的内容，本文仅仅简单介绍了查重的做法，希望对大家有帮助~
