傻瓜算法：（暴力法）

傻瓜算法找数组中唯一重复元素：（暴力法）

题目：

​ 1—1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素重复，其他均只出现一次。设计一个算法，将重复元素找出来。

​

import java.util.Random;
//查找数组中唯一重复的数字
public class test {
    public static void main(String[] args) {
        int N = 1001;
        int[] arr = new int[N];
        for (int i = 0; i < arr.length-1; i++){
            arr[i] = i + 1;
        }
        //最后一个数是随机数
        arr[arr.length-1] = new Random().nextInt(N-1)+1;
        //随机下标
        int index =new Random().nextInt(N);
        for (int x =0; x <arr.length; x++){
            System.out.print(arr[x]);
            System.out.print(" ");
        }
        System.out.println();
        for (int a = 0; a <arr.length; a++){
            for (int b =a + 1;b < arr.length; b++){
                if (arr[a] == arr[b]){
                    System.out.println(arr[a]);
                    break;
                }
            }
        }
    }
}

备注：Random().nextInt(N) 用于获取一个伪随机，获取一个随机数，包括0，不包括所定义的数N