剑指offer题4：二维数组的查找

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

　　例如，我们要在上述的二维数组中查找数字7的步骤如下图所示：

　 （矩阵中加阴影背景的区域是下一步查找的范围）

综述，查找的思路为：

首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。

function Find(target, array)
{
    // write code here
     var row = array.length;  // 行数
    var col = array[0].length;  // 列数

    // 从右上角开始比较
    var r = 0;
    var c = col-1;

    while(r <=row-1 && c >= 0) { // 注意这里有等于号
        if (target > array[r][c]) {
            r++;
        }
        else if (target < array[r][c]) {
            c--;
        }
        else {
            return true;
        }
    }
    return false;
}

主要是while循环我有点不太会用，以后要勤加练习。

for和while是相通的，for里面是先初始化定义（在循环开始前执行），然后加循环条件，最后加循环一次结束后要干什么（一般是++或–）。比如for（i=0;i<10;i++），而while就只是加条件，while（i<10），初始化在循环前，循环结束后要做的事也在循环体里写。要多注意运用，不能总是用for。

区别：

当知道执行次数的时候一般用for

当条件循环时一般用while

for i=0,i<n,i++

这里n是已知数，可以循环n次

while i<n

不知道要循环多少次，但当i>=n的时候停止循环

赏

谢谢你请我吃糖果

微信