【每日一坑 2】 去除重复

crossin先生

上周挖了每日一坑的第一坑：随机取数。大家很给力，论坛上已经有了十多份解答。（包括一份c语言版本）

有人说，这是算法题啊。对于普通程序员来说，是的。但对于python程序员来说，有非常简单的做法：

random.sample(range(1, n), m)

range之前介绍过，可以产生一个序列。random.sample是从一个序列中随机取出一些元素。这正好满足了我们的要求。

@nodejx，@TongShan，@h01m3s 用了这种方法。当然，其他方法也是可行的。

不过有些解答没有考虑重复，帖子里已经有人指出了。


今天的坑：从一组数据中去除掉重复的元素，并将其排序输出。比如：
4, 7, 3, 4, 1, 9, 8, 3, 7

输出结果：
1, 3, 4, 7, 8, 9

fl0w

filter.py

1. #! /usr/bin/env python
   
2. # coding:utf-8
   
3. 
   
4. import sys
   
5. 
   
6. if len(sys.argv) == 1:
   
7.     print 'Please input like this:./filter.py 4 7 3 4 1 9 8 3 7'
   
8. else:
   
9.     originList = [int(i) for i in sys.argv[1:]]
   
10.     print sorted(set(originList))
    

复制代码

caven

sorted(set((4, 7, 3, 4, 1, 9, 8, 3, 7)))

byron

1. #!/usr/bin/python
   
2. #coding:utf-8
   
3. 
   
4. num = [4,7,3,4,1,9,8,3,7]
   
5. result = set(num)
   
6. print(result)

复制代码

扔到集合里就好了。

byron

哇，sample真好用。
不过，应该是n+1才对，哈哈

1. random.sample(range(1, n+1), m)
   
2. 
   
3. #python3
   
4. import random
   
5. random.sample(list(range(1,n+1),m))

复制代码

aurora

list(set((4, 7, 3, 4, 1, 9, 8, 3, 7))).sort()

xuefu

第一次发现C标准库里还有排序的函数。。。

1. #include <assert.h>
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. int compare_ascending(const void* a, const void* b)
   
6. {
   
7.   return (*(int*)a - *(int*)b);
   
8. }
   
9. 
   
10. int main(int argc, const char *argv[])
    
11. {
    
12.   int a, n, m, i = 0, j = 0;
    
13.   int* secret;
    
14. 
    
15.   printf("Input n: ");
    
16.   scanf("%d", &n);
    
17. 
    
18.   assert(n > 1 || n == 1);
    
19. 
    
20.   printf("Input m: ");
    
21.   scanf("%d", &m);
    
22. 
    
23.   if(m > 0 && !(m > n))
    
24.     printf("Below is the number: \n");
    
25.   else
    
26.   {
    
27.     printf("the number m should be greater than zero and not larger than n.\n");
    
28.     exit(0);
    
29.   }
    
30. 
    
31.   secret = malloc(sizeof(int) * m);
    
32.   srand(time(NULL));
    
33. 
    
34.   while(m--)
    
35.   {
    
36.     /* generate the number you want */
    
37.     while(1)
    
38.     {
    
39.       a = rand() % n + 1;
    
40.       /* check a whether is repeated */
    
41.       for(j = 0; j < i; j++)
    
42.       {
    
43.         if(a == secret[j])
    
44.         {
    
45.           a = 0;
    
46.           break;
    
47.         }
    
48.       }
    
49.       if(a != 0)
    
50.         break;
    
51.     }
    
52.     secret[i++] = a;
    
53.   }
    
54. 
    
55.   qsort(secret, i, sizeof(int), compare_ascending);
    
56. 
    
57.   for (j = 0; j < i; j++)
    
58.     printf("%d ", secret[j]);
    
59. 
    
60.   printf("\n");
    
61.   free(secret);
    
62. 
    
63.   return 0;
    
64. }
    

复制代码

h01m3s

1. # -*- coding: utf-8 -*-
   
2. 
   
3. '''
   
4. 今天的坑：从一组数据中去除掉重复的元素，并将其排序输出。比如：
   
5. 4, 7, 3, 4, 1, 9, 8, 3, 7
   
6. 
   
7. 输出结果：
   
8. 1, 3, 4, 7, 8, 9
   
9. '''
   
10. 
    
11. def filter(list):
    
12.         print sorted(set(list))
    
13. 
    
14. list = [4,7, 3, 4, 1, 9, 8, 3, 7]
    
15. 
    
16. filter(list)

复制代码

jox

好吧。可能我的方法比较笨了

1. rawArr = [4, 7, 3, 4, 1, 9, 8, 3, 7]
   
2. 
   
3. for obj in rawArr:
   
4.   if rawArr.count(obj) > 1:
   
5.     rawArr.remove(obj)
   
6. 
   
7. rawArr.sort()
   
8. print(rawArr)

复制代码

crossin先生

byron 发表于 2013-12-16 22:11
哇，sample真好用。
不过，应该是n+1才对，哈哈

对，失误了