题目-- 输入n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的整数,只保留该数第一次出现的位置,删除其余位置。
本题使用两种方法:
1.数组覆盖
2.标记法
第一种方法:
先将数存入数组
int arr[1000]={0};//1000指题目限制的最大大小
for(int i=0;i
接下来就是比较了,例如1,2,3,4,2 第一个要跟第二个比较,以此类推...
for(int i=0;i
j--是因为假如一组数是 1,2,2,2,3,4
去重后得到 1,2,2,3,4 ,下一轮比较后i的下标为1,j++指向3了 结果就去重不了了。
去重完输出就好了
for(int i=0;i
第二中方法:
首先定义两个数组
for(int i=0;i



