Codewars 打怪日记 5星级kyu 数独游戏 我是否完成了数组 Did I Finish my Sudoku? 看小菜和大神循环的巧妙运用

史蒂夫·乔布斯说过，每个人都应该学习给电脑编写程序的技术，因为这一过程能够教你如何去思考！学习编程的渠道有很多种，比如你可以利用一些互动平台或者书籍去学习编程，无论是哪种，只要找到适合自己的就OK。编程极富有创造性，你可以创造出许多新奇有趣的想法。很多时候，开发者在相同的问题上花费了大量时间，而忽略了创造性。所以很多网站都发起编程挑战赛，找到千千万的实现方法，codewars就是这样一个在线编程社区，而且有奖励系统激励程序员们像打游戏升级一样地做习题，做的题目难度大，自己段位就升高。随着段位的升高，会获得相应的特权。

  只说不练假把式，编程更重要的实践，codewars提供的题目都有实际背景，不管初学者还是小牛，都可以去codewars挑战自己。 

  进入正题，编写一个函数，输入是一个数组，判断该数组是否是完成了的数独 ，如果是 返回'Finished!'  否则返回'Try again!';   数独游戏 ，我们从小都玩过，这里的规则是 输入一个9行9列的数组，每行每列都包含1-9个数字，数字不能重复，不能有完全相同的两行或者两列，除此之外，每个区域（小9宫格也要满足这个要求）。如图是一个完成的数独。

我的思路是：先判断每一行是否包含1-9，再判断每一列是否包含 1 -9 ，如果所有行和所有列都包含1-9 ，那么肯定不会有相同的行和列（如果输入的是9*9数组）。然后再去判断 小区域 ，区域是三行三列一个循环，所以在这里，对循环的访问嵌套了四层，时间复杂度达到o（n^4）。好吧，来看看小菜的代码吧。

var isValid = function(arrR){
     arrR.sort();
     for (var n = 1 ;n<= 9; ++n) 
       {
            if (arrR[n-1] != n) 
            {
              arrR.length = 0; 
               return  0;
             }
        }
      arrR.length = 0; 
      return 1;
     
}
function doneOrNot(board){
  //your code here
var rows = board.length;
var columns = board.length ;
if (rows  != columns  ||  rows != 9 ) {return "Try again!";};
var i,j;
var arrR = [];
    ///先检查行
      for(i = 0;i < rows ; ++ i)
      {
           for (j =0;j < columns ; ++ j)     
               {
                    arrR.push(board[i][j]) ;
                }
           if ( !isValid(arrR) ) { return "Try again!";} ;
         }
    arrR.length = 0;
    //在检查列，如果行列都满足，则满足
     for(j = 0;j < columns ; ++j)
      {
           for (i =0;i< rows ; ++ i)     
               {
                    arrR.push(board[i][j]) ;
                }
           if ( !isValid(arrR) ) { return "Try again!";} ;
         }
    //判断每一块是否满足
    arrR.length = 0;
   <span style="color:#ff0000;"> for (var count = 0; count < rows ; )           
       { 
           for(var countC = 0; countC < columns ; )
                 {
                    for ( i =count ;i < count + 3;++  i)
                      {
                         for( j = countC ; j <countC + 3; ++j)
                           {
                               arrR.push(board[i][j])  ;
                               }
                       }
                    if ( !isValid(arrR) ) {  return "Try again!";} ;
                     countC += 3;
                  }
            count  += 3;
         }   
<span style="font-family: monospace; white-space: pre; background-color: rgb(240, 240, 240);">/*为了判断每一块是否满足，我可谓是煞费苦心，但是最后搞出来四层嵌套循环也是很无奈 ，思路就是最外面两层，代表行和列，每次增加3，这样这样控制访问到9个小块，*/</span></span>

<span style="color:#ff0000;"><span style="font-family: monospace; white-space: pre; background-color: rgb(240, 240, 240);">/* 然后每个小块的填充又用了两层循环，第一层三行，第二层三列，这样组成3*3的数组，然后调用isValid()判断是否有效  */</span></span>

<span style="font-family: Arial, Helvetica, sans-serif;">     return "Finished!"; </span>

}

doneOrNot()函数思路就是
判断行的时候把每一行放到数组arrR里，然后调用isValid()判断每行是否符合要求 ; 然后判断列，控制循环把每一列放到数组里，。。。  然后就是块，再把块放到数组里，判断。   isValid()的函数就是用来判断一组数组是否包含1-9并且不重复的， 但是方法很笨，首先数组排序，i从1到9循环，看下标为i-1的数组的值是否为i，如果不是则返回0，

都通过了则返回真。

function doneOrNot(rows){

  var columns = []
  ,    blocks = [];
  
  for (var i = 0; i < 9; i++) {
    columns[i] = [];
    
    for (var j = 0; j < 9; j++) {
      var k = Math.floor(i / 3) + Math.floor(j / 3) * 3;
      blocks[k] = blocks[k] || [];
      
      blocks[k].push(rows[i][j]);
      columns[i].push(rows[j][i]);
    }
  }
  
  var is_valid_row = (row) => row.slice(0).sort((a, b) => a - b).join('') == '123456789';
  
  var is_valid = rows.every(is_valid_row) 
    && columns.every(is_valid_row) 
    && blocks.every(is_valid_row);
  
  return is_valid ? 'Finished!' : 'Try again!';
}

看看高分代码吧！首先也是把 判断一个数数组是否满足要求单独写一个函数，但是他的实现方法不用循环，很简洁，还用了es6的新的箭头函数。row.slice(0)复制数组，大概是为了不污染输入数组，row.slice(0).sort((a,b) => a-b) 排序，row.slice(0).sort((a,b) => a-b) .join('') == "123456789' 排序之后分割成字符串 ，看字符串是否等于1-9。 简单的代码，用原声的js方法代替了我的循环，效率肯定比我的循环快。   

    其次，判断行，rows.every(is_valid_row)  ,代替了我的两个for循环，对于Array类来说，二维数组其实还是按照一维的访问，只是每一个元素是一个数组，所以这里every的元素就是每一行。

   判断列和判断块。块和列分别申请两个二维数组，block的每一行是一个块，columns的每一行是一列。仅仅两个for循环，搞定块和列，然后同样适用every对每一行检测。代码非常简洁，重要的是并不晦涩难懂，所以很值得学习。

  最重要的感悟就是多用js原生对象的内置方法。可以减少很多不必要的循环。

ps ： 如果比对数独游戏感兴趣点击这里   和 这里   。欢迎交流。关于前端，关于codewars，关于工作和面试。

/*为了判断每一块是否满足，我可谓是煞费苦心，但是最后搞出来四层嵌套循环也是很无奈 ，