小算法

问题描述：

有两组随机生成的（0～99999）Int32数据A和B，将A按顺序判断在B中是否存在并记录在Boolean型的C中

 

public static void main(String[] args)
    {
        //B数组：[5，2，4，1]
        
        Random rand = new Random();
        int maxValue = 120000;//假定A和B 的最大值
        int length = 70000;//a，b 的长度
        int [] a = new int[length];
        int [] b = new int[length];
        boolean[] c= new boolean[length];
        boolean[] temp = new boolean[maxValue];
        //随机初始化啊a,b数组
        for(int i = 0;i<length;i++){
            a[i] = rand.nextInt(maxValue);
            b[i] = rand.nextInt(maxValue);
        }
        long t1 = System.currentTimeMillis();
        //循环B，验证元素是否存在(循环B,将B中值作为a的下标，对应位置标记为true)
        for (int item : b) {
            temp[item] = true;
        }
        
        for(int i = 0;i<a.length;i++){
            if(temp[a[i]])
                c[i] = true;
        }
        long t2 = System.currentTimeMillis();
        System.out.println(t2-t1);
    }

 

不算初始化，5毫秒左右

 

 

---

参考：

一个从四秒到10毫秒，花了1年的算法问题？