Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
2009-02-21 11:28
956 查看
查看复制到剪切板打印
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个数的和就是不包含的数字。
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);
}
}
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代码找出这个数
- Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
- Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
- Java面试题:1-100之间的数,被放在数组a[99]中,有一个数没有包含在其中,用java代码找出这个数
- 1-100之间的数在数组a[99]中,有一个数没在其中,找出这个数
- JAVA经典面试题(三)--1~100共一百个自然数,放入一个99个元素的数组a[99],找出没有放入的那个元素
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 1到100,放在长度99的数组里,有一个没有在里面,编程找出那个数
- 1到100,放在长度99的数组里,有一个没有在里面,编程找出那个数
- 用C++编程 输入10个数字,放在一个数组中,找出其中最小的值,输出这个值以及它在数组中的下标
- 给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次,编写代码找出数组中的某个元素
- 一个1~n的自然数的乱序数组,其中缺失了1到n之间的某个数,如何快速找出这个数?
- [原]Java面试题-输入一个整型数组,找出最大值、最小值,并交换。
- 整型数组处理算法(十)给定数组a[n],其中有超过一半的数为一个定值,找出这个数。[2014人人网笔试题]
- java 从键盘输入一个关键字,在 D:盘查找文件,如果文件名中包含该关键字,则输出这个文件的绝对路径,如果都没有找到,则输出找不到相关信息。
- 定义一个int型的一维数组,包含40个元素,用来存储每个学员的成绩,循环产生40个 0~100之间的随机整数,将它们存储到一维数组中,
- 已知一个数组 20 个元素(随机 1 到 100 之间包含 1 和 100),求大于平均数的元素个数,并动态生成一个新数组保存
- 9.11排序与查找(三)——给定一个排序后的数组,包含n个整数,但这个数组已被旋转过多次,找出数组中的某个元素
- 有个数组中有100w个数,其中有一个数重复了50w次,要求找出这个数字
- [置顶] Android开发,java开发程序员常见面试题,求100-200之间的质数,java逻辑代码