【每日一坑 2】 去除重复

nodejx

1. #!/usr/bin/env python
   
2. # -*- coding: utf-8 -*-
   
3. # Copyright 2013 nodejx
   
4. 
   
5. class Rduplicate:
   
6.         #def __init__(self):
   
7.         #        self=[]
   
8.         def M1(self,x):
   
9.                 return sorted(list(set(x)))
   
10.         def M2(self,x):
    
11.                 return sorted({}.fromkeys(x).keys())
    
12. rd=Rduplicate()               
    
13. print rd.M1([5,0,5,3,3,1,-2])
    
14. print rd.M2([5,0,5,3,3,1,-2])

复制代码

阿聪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. int main(void)
   
5. {
   
6.     int i,j,min,pos;
   
7.     int num[10];
   
8.    
   
9.     // 随机数存入数组并逐个输出
   
10.     srand((unsigned)time(NULL));
    
11.     for(i=0; i<10; i++)
    
12.     {
    
13.         num[i] = rand() % 10;    // 0~9的随机数
    
14.         printf("%d ",num[i]);
    
15.     }
    
16.     printf("\n");
    
17. 
    
18.     // 用"选择排序法"排序
    
19.     // 找出数组中最小的数，与数组第一个数交换。
    
20.     // 再找出除第一个数外，余下最小的数，以此类推
    
21.     for(i=0; i<9; i++)
    
22.     {
    
23.         min = num[i];
    
24.         pos = i;
    
25.         for(j=i+1; j<10; j++)   
    
26.         {
    
27.             if(num[j] < min)
    
28.             {
    
29.                 min = num[j];
    
30.                 pos = j;        
    
31.             }
    
32.         }
    
33.         num[pos] = num[i];
    
34.         num[i] = min;
    
35.     }
    
36.     // 输出"未去重"的数组
    
37.     for(i=0; i<10; i++)
    
38.         printf("%d ",num[i]);
    
39.     printf("\n");
    
40.    
    
41.     // 输出"排序后并去重"的数字
    
42.     // 对比 的当前位置前面的所有数字，没重复则输出
    
43.     printf("%d ",num[0]);   
    
44.     for(i=1; i<10; i++)
    
45.     {
    
46.         for(j=i; j>0; j--)
    
47.         {
    
48.             if(num[i] == num[j-1]) break;
    
49.             else
    
50.                 if(j==1)
    
51.                 {
    
52.                     printf("%d ",num[i]);
    
53.                 }
    
54.         }
    
55.     }
    
56. 
    
57.     return 0;
    
58. }
    

复制代码

xuefu帮忙看看呗，好像不是很高效 。。先排序后去重，m、n设为10,懒得接受输入。

liucy

1. def setsort(listl):
   
2.     list2 = set(listl)
   
3.     return sorted(list2)
   
4. 
   
5. if __name__ == "__main__":
   
6.     listt = []
   
7.     listt = list(input ("Please input a serial number: "))
   
8.     print setsort(listt)

复制代码

xuefu

阿聪 发表于 2015-2-6 22:42
xuefu帮忙看看呗，好像不是很高效 。。先排序后去重，m、n设为10,懒得接受输入。

...

排序里加入去掉重复的。。。

苍翠的路

1. 
   
2. #include<iostream>
   
3. #include<vector>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.         vector<int> arr;
   
10.         int cnt;
    
11.         while(cin>>cnt)
    
12.                 arr.push_back(cnt);
    
13.         int temp;
    
14.         for(vector<int>::iterator ite=arr.begin();ite!=arr.end();++ite)
    
15.         {
    
16.                 for(vector<int>::iterator iter=(arr.end()-1);iter!=ite;--iter)
    
17.                 {
    
18.                         if((*iter)<(*(iter-1)))
    
19.                         {
    
20.                                 temp       =   *(iter-1);
    
21.                                 *(iter-1)  =   *iter;
    
22.                                 *iter           =   temp;                                
    
23.                         }
    
24.                         else if((*iter)==(*(iter-1)))
    
25.                         {
    
26.                                 arr.erase(iter);
    
27.                         }
    
28.                 }
    
29.                 cout<<*ite<<" ";
    
30.         }
    
31.         cout<<endl;
    
32. }

复制代码

creek

1. #!/usr/bin/env python
   
2. #coding:UTF-8
   
3. 
   
4. numList=[4, 7, 3,10, 4, 1,5,5,2,9, 8,6, 3, 7,15,15,16]
   
5. numList=sorted(numList)
   
6. tempList=numList[:]
   
7. for i in range(len(tempList)-1):
   
8.     if tempList[i]==tempList[i+1]:
   
9.         numList.pop(i-(len(tempList)-len(numList)))
   
10. print numList

复制代码

toddlerya

string_1 = [4,7,3,4,1,9,8,3,7]
string_2 = list(set(string_1))
print string_2

sheila1227

1. print "习题2：从一组数据中去除掉重复的元素，并将其排序输出."
   
2. 
   
3. def sort():
   
4.     try:        
   
5.         nums=raw_input("输入一组数据，以逗号隔开:\n")
   
6.         nums=nums.split(',')
   
7.         for i in range(0,len(nums)):
   
8.            nums[i]=int(nums[i])
   
9.         nums=list(set(nums))
   
10.         nums.sort()
    
11.         print nums
    
12.     except:
    
13.         print "="*40
    
14.         print "出现错误，重新输入."
    
15.         print "="*40
    
16.         sort()
    
17. 
    
18. sort()
    
19.    
    
20.    
    
21.    
    

复制代码

yjp0714

data=[4, 7, 3, 4, 1, 9, 8, 3, 7 ]
for i in range(len(data)):
    print i
    temp=data[i]
    if i>1:
        for j in range(i):
            if data[j]==temp:
               data[i]=0

data= sorted(data)            
count=0            
for i in range(len(data)):
    if data[i]==0:
        count+=1
        
print data[count:]

Lisbeth.M

我看见有人的答案是sorted(set((4, 7, 3, 4, 1, 9, 8, 3, 7)))
然后我单独地打看看有什么效果，其实set（*，*，*，*，*，*）就可以达到效果了，所以sorted有什么用啊