首页 > 编程语言 > 详细

整数数据去重和排序的神秘技巧,适用于数据最大值不大的情况(比如数据是0-1000的随机数)

时间:2019-06-24 21:31:51      阅读:100      评论:0      收藏:0      [点我收藏+]
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 
 5 
 6 // 输入参数:数据数组指针,数组长度
 7 int sort(int *a,int n)
 8 {
 9     int t[1001]={0};
10     int i;
11     for (i=0;i<n;i++){
12         t[a[i]] = 1;  // t[a[i]] += 1;  // 用于计数
13     }
14     for (i=0;i<1024;i++){
15         if(t[i])
16         printf("%d\n",i);
17     }
18     return 0;
19  
20 }

核心思路就是将数据的值作为一个临时数组t的索引,索引对应的值为非0,最后输出所有非空的索引即可。

整数数据去重和排序的神秘技巧,适用于数据最大值不大的情况(比如数据是0-1000的随机数)

原文:https://www.cnblogs.com/gsp1004/p/11079126.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!