列出一个数组里面的重复数字

关注

原创最新推荐文章于 2026-07-15 08:24:06 发布 1k 阅读 AI 写同款· GEO 优化 ›

一文看懂快慢指针（Fast-Slow Pointer）求解数组中的重复数字数组中寻找重复的数字是一道非常好玩的题。各种约束、各种复杂度的要求，会导致各种不同的解法，其中不乏巧妙的思路。本文将详细解释，如何用快慢指针方法解决该问题。 ... 阅读详情

                //列出一个数组里面的重复数字
                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() + "次.");
                }

收录于