二维数组查找

时间限制：1秒 空间限制：32768K

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

 

      function Find(target, array)
        {
            var row = array.length;
            var col = array[0].length;
            // console.log(`row,col:${row},${col}`);
            var i = 0, j = 0;
            while(i<row && j<col) {
                if (target > array[i][j]) {
                    i++;
                    j++;
                } else if (target === array[i][j]) {
                    // console.log(`i,j: ${i},${j}`);
                    return true;
                } else {
                    // 右上角
                    for (var m = i-1; m >= 0; m--) {
                        for(var n = j; n < col; n++) {
                            if (array[m][n] === target) {
                                return true;
                            }
                        }
                    }
                    // 左下角
                    for (m = i+1; m < row; m++) {
                        for (n = j-1; n>=0; n--) {
                            if (array[m][n] === target) {
                                return true;
                            }
                        }
                    }
                    return false;
                }
            }
            return false;
        }

emmmm......思路很简单，就是先和对角线元素比较，如果比对角线的某个元素小，则只能在对角线的右上角和左下角，如下图所示：