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

思路：

若不考虑行和列的增减 ，直接找看数组中是否含有该整数，用两层嵌套循环 ，当arr[i][j] = target 说明  二维数组中，有我们要找的整数，在控制台console.log就可以了，在console.log的时候，与构造函数的形式一样find（target,arr）

i表示行，j表示列 
function find(target,arr)
{
    var result = false;
    for(var i = 0;  i<arr.length ; i++){
        for(var j = 0 ; j<arr[i].length; j++){
            if(arr[i][j] == target){
                return true;
                break;
            }
        }
    }
    return result;
}
console.log(find(7,[[1,2,3,4,5],[2,3,4,5,6],[3,4,5,6,7]]));

若考虑行和列的递增，则加几个判断 

1	3	5	10	15
2	6	7	11	16
4	9	13	16	19
5	20	22	25	30

 

加上上面的表格，可能清楚些

首先先玩个数字游戏，就拿上面的表格来说，找表格中的20，应为他的行和列都是递增的，该怎么找20呢？

我找的关键点就在15上，5比15小，所以要找5，就只能从15这一行往下找，因为这一列所有数比15都大，要找比15小的5 ，只能从列往下找，找到10是，10比5大，继续从下一列找.......只到找到5 看一下代码，或许更清楚

 if(target>arr[row][col]){
            row++;   //行加一
        }
        else if(arr[row][col]>target){
            col--    //列加一
        }

 

<script type="text/javascript">
function find(target,arr)
{
    //在js中，只要if里面变量不为null,就都是true
    // 第一行，固定，就是一行 
    var row = 0;
    // 列，因为找的是15，在最后一列，又因为数组小标从0开始，所以arr[0].length-1代表列数
    var col  = arr[0].length-1;
    var result = false;  //先假设判断的结果是错
    while(row<arr.length && col >=0){   // 循环判断的条件限制，行要大于数组的长度，列要大于等于0 

        if(target>arr[row][col]){    //如果要找的整数大于当前二维数组的值，那么row++ ，也就是继续往下一行找
            row++;
        }
        else if(arr[row][col]>target){  //如果要找的整数小于当前二维数组的值，那么col-- ，也就是继续往下一列找
            col--
        }
        else {
            result = true;   //如果要找的整数等于当前二维数组的值，那么结果正确，并且终止循环
            break;
        }
    }
    return result;   // 返回找到的结果
}
console.log(find(7,[[1,2,3,4,5],[2,3,4,5,6],[3,4,5,6,7]]));

</script>