剑指offer——二维数组查找

原创 2015年07月08日 16:56:17

题目:每一行,每一列都是递增的

解决:每次找右上角,如果比number大,列减一,如果比number小,行加一

bool Find(int* matrix,int rows,int colums,int number)
{
    int row=0;
    int colum=colums-1;//用一维表达二维,所以colums的值不能丢失,以便row增加后定位到我们要找到的右上角。
    if (matrix!=NULL && rows>0 && colums >0) {
        while (colums>=0 && row<=rows-1) {
            if(matrix[row*colums+colum]==number)
                return true;
            else if(matrix[row*colums+colum]<number)
            {
                row++;
            }
            else
            {
                colum--;
            }

        }
    }
    return false;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

《剑指offer》——二维数组中的查找 和 替换空格

《剑指offer》——二维数组中的查找 和 替换空格

剑指offer——二维数组中的查找

在一个二维数组中,每一行都按照从左到右的顺序递增排序,每一列都按照从上到下的顺序递增排序,在这个数组中查找一个数字,如果找到了,返回true,如果未找到,返回false。 例如: 数组如下: 1...

剑指offer——二维数组的查找

/** * * 解题思路: * 首先选取数组中右上角的数字。 * 如果该数字等于要查找的数字,查找过程结束; * 如果该数字大于要查找的数字,剔除这个数字所在的列,然后在剩余的数组范围中查...

剑指offer习题3——二维数组的排序和查找

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

剑指offer——面试题3:二维数组中的查找

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

剑指Offer—— 题3 二维数组中的查找 Java版

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 关键要...
  • RHCDS
  • RHCDS
  • 2015年11月23日 10:29
  • 308

剑指Offer—— 二维数组中的查找

题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。我一开始的思路是从左到右,...

《剑指offer》——1 二维数组中的查找

二维数组中的查找 参与人数:6536时间限制:1秒空间限制:32768K 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这...

剑指offer——二维数组中的查找

1. 问题描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 2. 解答思...

剑指Offer笔记—— 二维数组中的查找 替换空格

1、面试题3:二维数组中的查找 题目大致为:     一个二维数组,每一行按照从左到右递增,每一列按照从上到下递增,查找数组中是否存在某个数。如数组: 1  2  8    9 2  4  9...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer——二维数组查找
举报原因:
原因补充:

(最多只允许输入30个字)