2048游戏原理（二）

上一次讲了2048游戏关于处理一行数据的实现原理，对每一行的处理中针对数据为0的需要重新进行处理，效率略低

实现原理一：

//遍历数组从数组的的当前位置的下一个开始遍历，找不是0的位置()
   // 如果没找到什么也不做
   // 如果找到
       //如果当前位置是0，那么像当前位置与下一个进行互换（当前位置获得下一个位置的数据，并且将下一个位置数据置为0，将下标减一）
       //如果当前位置和下一个位置相等，将当前位置数据*2，下个位置数据置0

 var getData = function(arr) {
     //遍历数组从数组的的当前位置的下一个开始遍历，找不是0的位置()
        // 如果没找到什么也不做
        // 如果找到
            //如果当前位置是0，那么像当前位置与下一个进行互换（当前位置获得下一个位置的数据，并且将下一个位置数据置为0，将下标减一）
            //如果当前位置和下一个位置相等，将当前位置数据*2，下个位置数据置0
        var i,nextI,len,m;
        len = arr.length;
        for (i = 0; i < len; i += 1) {
            //先找nextI
            nextI = -1;
            for (m = i+1; m < len; m++){
                if(arr[m] !== 0) {
                    nextI = m;
                    break;
                }
            }

            if (nextI !== -1) {
                //存在下个不为0的位置
                if (arr[i] === 0) {
                    arr[i] = arr[nextI];
                    arr[nextI] = 0;
                    i -= 1;
                } else if (arr[i] === arr[nextI]) {
                    arr[i] = arr[i] *2;
                    arr[nextI] = 0;
                }
            }
        }
        return arr;
    };

 

实现原理二：

具体实现方法2：

 var getDataArray = function(arr) {
        //遍历数组将其中的0去除，剩下的放入数组1中
        //遍历数组1，当前位置与下一个是否相等如果相等，将当前位 的值 *2,下一位值 为0，同时下标加2，否则下标加1
        //遍历数组1,将其中的0去除 得到数组2
        //将数组2补齐到arr的长度，用0补
        var getNonemptyArray = function(arr) {
            var i,len, targetArr = [];
            for (i = 0,len = arr.length;i < len;i += 1) {
                if (arr[i] !== 0)
                    {targetArr.push(arr[i]);
                }
            }
            return targetArr;
        };
        var i,len,targetArr = [];
        targetArr = getNonemptyArray(arr);
        if(targetArr.length === 0) {return arr}
        for(i = 0,len = targetArr.length;i < len;) {
            if(i < len -1 && targetArr[i] === targetArr[i + 1]) {
                targetArr[i] = targetArr[i] * 2;
                targetArr[i + 1]  = 0;
                i += 2;
            }else{
                i += 1
            }
        }
        targetArr = getNonemptyArray(targetArr);
        for(i = 0,len = arr.length - targetArr.length; i < len; i += 1) {
            targetArr.push(0);
        }
        return targetArr;

    };

　　用这种方式进行操作的数据共遍历了4次；

　　用函数来测试两个方法的耗时

　　当数组中3000个数据的时候的运行结果。

 var getRandomNumber = function() {
       return  Math.random() > 0.4 ? 0 : Math.random() > 0.5 ? 2 : 4;
    };
    var getTestDataArray = function(len) {
        var arr = [];
        for(var i = 0;i < len; i += 1) {
          arr.push(getRandomNumber());
        }
        return arr;
    };
    var time1,time2,testArr;
    testArr = getTestDataArray(30000);
    
    time1 = new Date();
    getData(testArr);
    time2 = new Date();
    console.log('方法一' + (time2 -time1));

    time1 = new Date();
    getDataArray(testArr);
    time2 = new Date();
    console.log('方法二' + (time2 -time1));

　　运行结果：

方法一425
 方法二3

可以看出方法二的效率要高很多。