有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字,最好能有程序,最好算法比较快
来源:互联网 发布:linux系统启动的顺序 编辑:程序博客网 时间:2024/06/05 11:50
static void Main() { GetRemoveNumbers(1000, 3).ForEach(n => Console.WriteLine("{0}", n)); } public static List<int> GetRemoveNumbers(int count,int removeCount) { List<int> preNumbers = new List<int>(); int start = 1; while (start < count) { preNumbers.Add(start); start++; } var updateNumbers = (from number in preNumbers select number).ToList(); int random = int.MinValue; Random rd = new Random(); for (int i = 0; i < removeCount; i++) { random = (rd.Next(1, count)); updateNumbers.Remove(random); } return preNumbers.Except(updateNumbers).ToList(); }
- 有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字,最好能有程序,最好算法比较快
- 在一个长度为n的数组里的所有数字都在1到n-1的范围内。 有一个数字重复若干次,找出这个数字。
- 1到n中减少了一个数,顺序被打乱,找出缺失的数
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)
- 算法,有一个从1到正无穷的无限大数字数组,每个数字占1位,求第n位是几
- 有一个数组data[n-1]存储了1~n中的n-1个数,问data中缺少的数字是多少【每日一题】
- 有1至10w的顺序的数字,从中任意去掉两个之后打乱,然后找到被去掉的这两个数字
- 数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字。
- 数组a[N],存放了N个数,其中某个数重复一次。 写一个函数,找出被重复的数字.时间复杂度必须为o(N)
- 在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字
- 给出10个整数,从中取走一个,从剩下的9个数里怎么找出哪个数被取走了。如果有1000万个数,取走一个数,怎么找出哪个数被取走
- 在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m
- 有一组数字,有两个数字只出现一次,其他数字都是成对出现的,请找出这个数字。
- 有一组数字,有两个数字只出现一次,其他数字都是成对出现的,请找出这个数字
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 另一种冒泡算法
- C# 中的委托和事件
- struts2配置execAndWait报错的解决办法..
- python 合并文件小程序
- 【网络搜集】RMI基础原理及实现
- 有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字,最好能有程序,最好算法比较快
- 本地图片选择(打开媒体库,选择图片)
- 简单模拟word中对插入直线的操作
- Swing 之简易聊天程序
- windows7系统登陆密码破解技巧
- 压力测试关心的几个指标
- (2) 第二章 WCF服务与数据契约 服务契约详解(一) - 服务契约
- 求逆序数
- Linq To Sql集成数据库语言的优点和缺点