JS 剑指Offer（二）二维数组中的查找

04.在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

            var findNumber = function(matrix,target){
                if(matrix.length == 0){
                    return false
                }
                let x = 0
                let y = matrix.length - 1;//这里y是行数，x是列数

                //设置越界条件 终止条件
                while(x<matrix[0].length && y>=0){
                    if(matrix[y][x] > target){
                        y--
                    }else if(matrix[y][x] < target){
                        x++
                    }else{
                        return true,[y+1,x+1]
                    }
                }
                return false
            }

因为是一个二维数组，所以分别定义行和列，根据题目要求，我们定义初始点为左下角的点，目标值比它小就向上找，比它大就向右找，比较方便遍历。

注意：一定要设置越界条件 条件很简单，行和列别超出行数和列数即可

这道题还是比较简单的，只是单纯的数组遍历，题目条件也已经给出了递增，找好遍历的方向和越界条件即可