列出一个数组里面的重复数字
2011-12-30 11:06
309 查看
//列出一个数组里面的重复数字 int[] arr = new int[255];//原始数组 Random ra=new Random (); for (int i = 1; i < 256; i++) { arr[i - 1] = ra.Next(1, 256);//数组初始化1到255之间的数 } ArrayList arrlist = new ArrayList(); arrlist.InsertRange(0, arr); arrlist.Sort();//把原始数组放到ArrayList中排序. for (int i = 0; i < arrlist.Count; i++) { Console.Write(arrlist[i].ToString() + ",");//数组排序输出 } Console.WriteLine(); int[] temp = new int[256]; foreach (int a in arr) { temp[a] +=1;//数组的下标是原始数组中出现的数 //数组的值是下标出现的次数 } for (int i = 0; i < 256;i++ ) { if (temp[i] > 1) Console.WriteLine(i.ToString() + "出现了:" + temp[i].ToString() + "次."); }
相关文章推荐
- 一个数组arr,长度为N,N小于10^8,里面数字的范围是1~N,是否有重复,并统计出来
- 计数排序——有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?
- 已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个,数字不重复,请用算法算出0~99中缺少的2个数字是哪两个?
- 软件开发者面试百问-----有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?
- 问题描述如下: 有2.5亿个整数(这2.5亿个整数存储在一个数组里面,至于数组是放在外存还是内存,没有进一步具体说明); 要求找出这2.5亿个数字里面,不重复的数字的个数; 另外,可用的内存限定为600M; 要求算法尽量高效,最优;
- 把字符串里面连续的数字依次存放到一个数组中
- (六)一个判断整形数组中是否有重复数字的简单算法
- 一个数组中有30个数(随机产生[0,30]),将数组中重复的数字去除,动态创建数组保存剩下的数字
- 给定一个长度为N的数组,其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
- 一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)
- (思科笔试)数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- 一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后,而且各部分内部分别有序(创新工场)
- JAVA去掉一个已排序数组的重复数字
- 清除一个数组里面重复的元素
- Java中从[1,36]随机生成7个不重复的数字,放入一个数组中
- 面试题1: 给定一个数组, 里面是一些数字, 请只用一个for循环, 找出其中第二大的数字.
- 数组a[N],存放了N个数,其中某个数重复一次。 写一个函数,找出被重复的数字.时间复杂度必须为o(N)
- 有个数组中有100w个数,其中有一个数重复了50w次,要求找出这个数字
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型: