Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
来源:互联网 发布:反恐精英全球攻势mac 编辑:程序博客网 时间:2024/06/05 20:41
- import java.util.Random;
- /**
- * 查找缺失的一个数字
- * @author 老紫竹 java2000.net
- *
- */
- public class Test {
- public static void main(String args[]) {
- int total = 0;
- int[] a = new int[100];
- // 生成一个缺失的数组
- Random r = new Random();
- int lost = r.nextInt(99) + 1;
- for (int i = 1; i < lost; i++) {
- a[i - 1] = i;
- }
- for (int i = lost; i <= 99; i++) {
- a[i - 1] = i + 1;
- }
- for (int i = 0; i < 99; i++) {
- total += a[i];
- }
- System.out.println("不包含的那个数是" + (5050 - total) + "/" + lost);
- }
- }
这个题网上很多地方可以找到答案,这里写的是一个片段,就是把这99个数加起来,因为1到100的和是5050,所以用5050减99个数的和就是不包含的数字。
- Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
- 1-100之间的数在数组a[99]中,有一个数没在其中,找出这个数
- 1到100,放在长度99的数组里,有一个没有在里面,编程找出那个数
- 1到100,放在长度99的数组里,有一个没有在里面,编程找出那个数
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 在数组中找出一个数,这个数>=它前面的所有数,<它后面的所有数
- 给有n个数的数组a,其中超过一半的数为一个定值,在不排序,不开额外数组情况下,以最高效的方法找出这个数。
- 1.1至100一百个自然数(无序),放入一个99个元素的数组a[99],用java语言编写一段程序,找出没有被放入数组这个数。【转】
- 数组中所有数都出现了3次,除了其中一个数,找出这个数
- 整型数组处理算法(十)给定数组a[n],其中有超过一半的数为一个定值,找出这个数。[2014人人网笔试题]
- 数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数。java实现
- [经典面试题][百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 一道面试题,找出0-99中没有插入的一个数
- 在一个数组中找出top K的数
- 从整数1到99之间选出能被3整除、且有一位上的数是5的那些数,并把它们放在p数组中,输出(p数组中)满足条件的数据。
- 【面试题】-数组A中任意两个相邻元素大小相差1,找出某个数在数组A中的位置。(所有位置 )
- 【面试题】一个数组a[n-1]缺失了1到n之间的哪个数?
- 2.数组a[N]中,随机存放了1至N-1的数,再加入一个数,这个数和之前的n-1其中某个数重复。写一个函数,找出被重复的数字.时间复杂度必须为o(N
- JAVA面试题:1的阶乘到100的阶乘相加的和,末位数是几?
- Java面试题:100的阶乘末尾有多少个零?
- 中企动力面试题--逻辑题,(3顶黑帽子,2顶白帽子),有多少人戴黑帽子?
- Informix数据库备份三法
- 在 ADO 和 ADO.NET 中管理离线数据
- Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
- 面试题:为什么你还没有找到工作?
- Silverlight与Flash的一点不同
- 位于 XDB 的服务器 localhost 要求用户名和密码!!
- 财富两千强公司都选甲骨文SOA解决方案
- 解决WCF接口无法传递object参数的问题
- 炒股要学会做老板
- Java面试题:有数组a[n],用java代码将数组元素顺序颠倒
- 生活经验