Question

java初学者问题 有一个整数数组int[] a = {1, 2, 3, 4, 5， ……， 98, 99, 100}

请按以下功能实现rN函数：从数组a中随机取出10个不重复的整数，放入新的数组作并为函数的返回值。
public static int[] rN(int[] arr){
}
验证通过就给分

Answer 1

public static int[] rN(int[] arr){
int[] a = new int[100];//0-100
int[] result = new int[10];//结果数组
int lenth = 100;//总长度100
//初始化数组a
for(int i=1; i<=100; i++)
a[i-1]=i;
Random rd = new Random();
for (int j=0; j<10; j++){
result[j] = a[rd.nextInt(lenth)];//产生一个随机数,存入结果
//将这个数从a删除
for (int k=result[j];k<lenth-1;k++){
a[k] = a[k+1];
}
lenth--;//总长度减1
}
return result; //返回结果
}

如果括号里面是 int a[]
那么
public static int[] rN(int[] a){
int[] s= a;//将s作为中转
int[] result = new int[10];//结果数组
int lenth = 100;//总长度100

Random rd = new Random();
for (int j=0; j<10; j++){
result[j] = s[rd.nextInt(lenth)];//产生一个随机数,存入结果
//将这个数从s删除
for (int k=result[j];k<lenth-1;k++){
s[k] = s[k+1];
}
lenth--;//总长度减1
}
return result; //返回结果
}

Answer 2

int[] c = new int[10];//最后取出的10个数字的数组
//生产1到100的数组
int[] a = new int[100];
for (int i = 1; i < a.length+1; i++) {
a[i-1] = i;
}
//生成boolean值组成的长度为100的数组,其默认值为false
boolean[] b = new boolean[100];
System.out.println(Arrays.toString(a)+"\n"+
Arrays.toString(b));
//从数组中取出10个随机不重复的数字组成新的数组
if(a.length==b.length){
int num = 0;//已取出数字的数量

for(;;){//循环取数
if(num==10){//当取了10个数字时，跳出循环
break;
}
//随机生成一个0到99的数字作为取出数字的下标
Random r = new Random();
int index = r.nextInt(100);
//利用index下标取出一个数字，并将该下标的位置标记为true
if(!b[index]){
int n = a[index];
c[num] = n;
b[index] = true;
num++;
}
}
}
//输出取出的数字数组
System.out.println(Arrays.toString(c));

Answer 3

public class Demo {

    /**
     * 此方法适用于处理所有长度的数组
     * @param arr 原数组
     * @return 从原数组中随机选取10个数据放入新数组返回
     */
    public static int[] rN(int[] arr) {
        //如果原数组长度不大于10，直接返回原数组
        if(arr.length<=10){
            return arr;
        }
        //大于10，从中随机选取10个数据放入新数组返回
        int[] newArray = new int[10];
        boolean[] bool = new boolean[arr.length+1];
        int temp = 0;
        Random rand = new Random();
        for (int i = 0; i < 10; i++) {
            do {
                temp = arr[rand.nextInt(arr.length+1)];
            } while (bool[temp]);
            bool[temp] = true;
            newArray[i] = temp;
        }
        return newArray;
    }

    //测试
    public static void main(String[] args) {
        int[] oldArray = new int[100];
        for (int i = 1; i <= 100; i++) {
            oldArray[i - 1] = i;
        }
        System.out.println(Arrays.toString(rN(oldArray)));
    }
}

Answer 4

public static int[] rN(int[] arr){
int[] a = new int [10]; //到时候要返回的数组
int t;
for(int i=0;i<10;i++){
do{
t = parseInt(Math.random()*100)+1；//得到的随机数
} while (IsDup(a, i, t) == true);//知道不重复才跳出do ...while ..

a[i]=t;
}
return a;
}

//判断key在数组的前len个元素中是否存在
static bool IsDup(int[] arr, int len, int key)
{
int i;
for (i = 0; i < len && arr[i] != key; i++) ;
return (i >= len ? false : true);
}

Answer 5

public static void main(String []args){
int [] a = new int[100];
for(int i = 0 ;i<100;i++){
a[i] = i+1;
}

int [] result = rN(a);
for(int i = 0 ;i<result.length;i++){
System.out.print(result[i] +" ");
}

}
public static int[] rN(int [] a){

int[] returnArr = new int[10];
//判断数组是否满足条件
if(a != null && a.length >=10){
Random random = new Random();
for(int i = 0 ; i<10;i++){
int randomNum = random.nextInt(100);
if(returnArr[i] != a[randomNum]){
returnArr[i] = a[randomNum];
}

}
}
return returnArr;

}