01.算法设计（二）

/** * 题设：现在有0-99，共计100个整数，各不相同，将所有数放入一个数组，随机排布， * 数组长度100，将里面任意一个数字替换成0-99的另一个数字（唯一重复的数字） * 问题：将这个重复的数字找出来 */

同样的这段代码， 也可以解决01.算法设计（一）的问题。

package test6;import org.junit.Test;public class test6 {    @Test    public void test1(){        //组装数据        int[] arr = new int[100];        for(int i=0;i<=99;i++){            arr[i] = i;        }        //随机打乱数组的排列顺序100次。        for(int i=0;i<100;i++){            int num1 = (int) (Math.random()*100);            int num2 = (int) (Math.random()*100);            int temp = arr[num1];            arr[num1] = arr[num2];            arr[num2] = temp;        }        //将其中的一个数，替换成另一个        int n1 = (int) (Math.random()*100);        int n2 = (int) (Math.random()*100);        if(n1==n2){//如果两个值相同， 在随机生成一次，保证题目正确            n1 = (int) (Math.random()*100);        }        arr[n1] = arr[n2];        //查看我们题目的数组是什么样的        for(int i=0;i<arr.length;i++){            System.out.print(arr[i]+",");        }        /**         * 使用方案一，同样可以解决         */        /**         * 方案二：创建一个辅助的数组空间(相同长度)，里面元素全都是0         * 2.遍历原始数组，使用里面的数组作为新数组的下标，进行自加         * 如果出现多次 那么值，肯定>1         */         //由于用的是数组，数组是需要消耗内存空间的，所以，这种方式，加快了速度， 但是消耗了内存        int[] newArr = new int[100];        for(int i=0;i<arr.length;i++){            newArr[arr[i]]++;            if(newArr[arr[i]]>1){                System.out.println("重复的数字是："+arr[i]);            }        }    }}

下面是原理图：