随机数（不重复）

在网上看了好几种版本的代码，最常常想到的是方法一。

方法一

贴一下链接，这个方法很通用，什么语言能用，但据说效率不是很高就不重写了。
https://blog.youkuaiyun.com/qq_33417486/article/details/81139555

方法二（用到java的内置排序）

import java.util.Arrays;
import java.util.Random;

public class RandomTest02 {
public static void main(String[] args) {
Random random = new Random();
int[] arr = new int[5];
//初始化数组的值，保证他全部小于数组里面的未来的数字
//这里选取-1，因为后面是选取的0-100内的直
for(int i=0;i< arr.length;i++){
arr[i]=-1;
}
//循环5次
for(int i=0;i<arr.length;i++){
int index = 0;
int key = random.nextInt(101);
//判断数组是否包含该数,包含就不赋值，再来一次该循环
//不包含就赋值，进行下一次循环
if(!contains(arr,key)) {
//总是赋值给第一个数字，因为之后采用Arrays.sort()进行排序
//排序之后是升序排列，总是会把第一个数字变成-1
//我们只需要对第一个数字进行赋值就行了
arr[index] =key;
continue;
}
//如果i数组中包含该数字，则再来一次该循环
i–;
}
//输出不重复的数组
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
public static boolean contains(int[] a,int key){
//排序
Arrays.sort(a);
//二分法查找，效率高点，查不到返回-1，大于等于0则为真。
return Arrays.binarySearch(a,key)>=0?true:false;
}
}
运行结果：