4：对数器

4：对数器

 

没有OJ怎么办？

问题，总有办法解决，有差办法比如纯暴力的尝试，有最优解。总可以搞出2种以上的解决思路。

产生随机数据在2套思路中跑出来的数据进行对比，如果几百万次，几千万次，跑出来的结果都是一样的，小概率事件：我们写的最优解出错。

 

public static void main(String[] args) {        
        int testTime = 500000;
        int maxSize = 100;     //随机数组的长度0~100
        int maxValue = 100;    //值 -100~100之间
        boolean succeed = true;
        for (int i = 0; i < testTime; i++) {
            int[] arr1 = generateRandomArray(maxSize, maxValue);
            int[] arr2 = copyArray(arr1);
            bubbleSort(arr1);
            comparator(arr2);
            if (!isEqual(arr1, arr2)) {
                succeed = false;
                break;
            }
        }
        System.out.println(succeed ? "Nice!" : "Fucking fucked!");

    }

 

public static int[] generateRandomArray(int maxSize, int maxValue) {
        int[] arr = new int[(int) ((maxSize + 1) * Math.random())];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) ((maxValue + 1) * Math.random()) - (int) (maxValue * Math.random());
        }
        return arr;
    }