JAVA面试题如下:

发布网友发布时间：2022-05-05 11:07

共2个回答

热心网友时间：2022-06-27 10:34

完成了，代码如下，你自己运行一下，看下结果是否正确：

import java.util.Random;

public class Test
{
static int[] temp = new int[100];

public static void generateRandom() //生成随机数
{
for(int i=0;i<100;i++)
temp[i] = i+1;
Random r = new Random();
int del = r.nextInt(100);
for(int i=del;i<99;i++)
temp[i] = temp[i+1];
for(int i=0;i<99;i++)
{
int r1 = r.nextInt(99);
int r2 = r.nextInt(99);
if(r1 == r2) continue;
temp[r1] += temp[r2];
temp[r2] = temp[r1] - temp[r2];
temp[r1] = temp[r1] - temp[r2];
}
System.out.println("数组中的数据如下：");
for(int i=0;i<99;i++)
System.out.print(temp[i] + " ");
System.out.println();
}

public static void main(String[] args)
{
generateRandom();
int sum1 = 0 , sum2 = 0;
for(int i=1;i<=100;i++)
sum1 += i;
for(int i=0;i<99;i++)
sum2 += temp[i];

System.out.println("数组中缺少的是那个自然数是" + (sum1 - sum2));
}
}

热心网友时间：2022-06-27 10:34

先排序，然后用二分法查找！