m个元素的数组，随机选择n个不重复元素（js实现）

问题描述：

在由m个元素的source数组中，随机选择n个不重复的元素放入新数组target

注：source数组元素本身不重复，m>n

解决方案

方案一：

1. 根据数组source，在0到source.length-1范围内随机一个数作为下标，选择下标对应元素放入数组target
2. 同1法，再从source数组随机一个数，将这个数与target数组中已有的数进行比较，不同则放入，相同则再随机
3. 重复执行2，然后就能筛选出n个不同的数。

方案二：

1. 根据数组source，在0到source.length-1范围内随机一个数作为下标，选择下标放入数组target
2. 同1法，随机一个新的下标，将这个数与target数组中已有的数进行比较，不同则放入，相同则再随机
3. 重复执行2，然后就能筛选出n个不同的数。
4. 这个时候数组target都存放的是要选取的数的下标，我们根据下标转换成对应的source数组中的数即可

方案一和方案二的区别：

我们平时可能用方案一比较多，因为比较直观，但是分析表明，方案二是更好的。原因：方案一比较的是真实数据，方案二比较的是下标，所以方案二在比较存储时效率较高，且存储所占内存小。

方案二JavaScript代码

    /**
     *  source共10个元素
     *  选择4个数据存储在target
     *  
     */
    (function(){
        var source= [
            "c","c++","php","html","css","javascript","java","jsp","asp","node"
        ];
        var sL = source.length;

        var target= [];     //存储下标

        //随机4个数组下标
        for(var i = 0; i < 4; i++){
            var rand = Math.floor( Math.random() * sL );
            if(target.length > 0){
                detection(target, rand);
            }else{
                target.push(rand);
            }
        }
        //检测num是否存在于arr，存在重新添加，不存在直接添加
        function detection(arr, num){
            var repeatFlag = false;
            for(var j = 0; j < arr.length; j++){
                if(arr[j] == num){
                    repeatFlag = true;
                }
            }
            if(repeatFlag){
                //递归
                arguments.callee(arr, Math.floor( Math.random() * sL ));
            }else{
                arr.push(num);
            }
        }

        //测试,输出target
        //for(var i=0; i<target.length; i++){
        //  console.log(source[target[i]]);
        //}
    })(); 

注释的代码，为测试的代码。

我也是优化了半天才想出的方法，很是(∩_∩)，简单的问题不断从优解决，我们会更加进步。