[已解决]整数去重这道题怎么做

15533617457

输出这个数组里的数据如果有相同的值则输出第一次出现的
【输入样例】
10 12 93 12 75
【输出样例】
10 12 93 75

最佳答案

月排行榜 / 总排行榜

THU_LSM

2020-5-6 20:08:28

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int array[]={1,22,1,44,5,6,5,44};
   
7.         int length = sizeof(array)/sizeof(int);
   
8.         for (int k = 0 ; k < length-1; k++)
   
9.             {   
   
10.                     for(int i=k+1; i<length ; i++)
    
11.                     {
    
12.                     if (*(array+k) == *(array+i))
    
13.                     {
    
14.                             for (int j = i+1; j< length ; j++)
    
15.                             {
    
16.                                     *(array+j-1)= *(array+j);
    
17.                                             }
    
18.                         length--;
    
19.                     }
    
20.                     }
    
21.             }
    
22.         for (int i=0; i<length; i++)
    
23.         {
    
24.                 printf("%d ",array[i] );
    
25.         }
    
26.         return 0;
    
27. }

复制代码

结果； 1 22 44 5 6 [Finished in 0.0s]

跳转到最佳答案楼层

KevinHu

1. nums = input("请输入一些整数：").split(" ")
   
2. for i in range(len(nums)):
   
3.     nums[i] = int(nums[i])
   
4. 
   
5. nums = list(set(nums))
   
6. 
   
7. for i in range(len(nums)):
   
8.     print(nums[i], end = " ")
   
9. print()

复制代码

zltzlt

KevinHu 发表于 2020-5-6 18:57

你这是 Python……

qiuyouzhi

1. temp = [parse(Int64, each) for each in split(readline())]
   
2. res = Int64[]
   
3. for each in temp
   
4.     if !(each in res)
   
5.         push!(res, each)
   
6.     end
   
7. end
   
8. println(res)

复制代码

Julia
C语言：
https://zhidao.baidu.com/question/694796476251817964.html

永恒的蓝色梦想

qiuyouzhi 发表于 2020-5-6 19:12
Julia
C语言：
https://zhidao.baidu.com/question/694796476251817964.html

只有有序的才能双指针，这个是无序的

qiuyouzhi

永恒的蓝色梦想 发表于 2020-5-6 19:56
只有有序的才能双指针，这个是无序的

哦，好的

15533617457

qiuyouzhi 发表于 2020-5-6 19:12
Julia
C语言：
https://zhidao.baidu.com/question/694796476251817964.html

如果要先排序的话那输出的格式就会跟输入的格式不一样

THU_LSM

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int array[]={1,22,1,44,5,6,5,44};
   
7.         int length = sizeof(array)/sizeof(int);
   
8.         for (int k = 0 ; k < length-1; k++)
   
9.             {   
   
10.                     for(int i=k+1; i<length ; i++)
    
11.                     {
    
12.                     if (*(array+k) == *(array+i))
    
13.                     {
    
14.                             for (int j = i+1; j< length ; j++)
    
15.                             {
    
16.                                     *(array+j-1)= *(array+j);
    
17.                                             }
    
18.                         length--;
    
19.                     }
    
20.                     }
    
21.             }
    
22.         for (int i=0; i<length; i++)
    
23.         {
    
24.                 printf("%d ",array[i] );
    
25.         }
    
26.         return 0;
    
27. }

复制代码

结果； 1 22 44 5 6 [Finished in 0.0s]

KevinHu

zltzlt 发表于 2020-5-6 19:03
你这是 Python……

额(⊙o⊙)…

15533617457

THU_LSM 发表于 2020-5-6 20:08
结果； 1 22 44 5 6 [Finished in 0.0s]

能稍微帮我注释一下吗这个我看不太懂

THU_LSM

15533617457 发表于 2020-5-7 09:05
能稍微帮我注释一下吗这个我看不太懂

和你说一下思路吧，就是两个for循环，外层循环k再1～length遍历，内层循环在k～length之间便利，每遇到重复的，就把后面的那一个给剔除掉。相当于两个游标嘛，如果两个游标的地方的元素值相等，就把后面的那个游标处的给删掉。
删除的思路是，比如要删除第i个元素，就把第i+1个元素的值赋给第i个，把第i+2个元素的值赋给第i+1个，把第i+3个元素的值赋给第i+2个。。。。。。一直到末尾。