剑指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)---二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 这个题目...
  • a1103000308
  • a1103000308
  • 2016年08月26日 10:28
  • 305

[剑指Offer]二维数组查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题解: ...
  • qq_33638791
  • qq_33638791
  • 2017年03月05日 15:44
  • 234

剑指offer 二维数组查找

public class Solution { public boolean Find(int [][] array,int target) { int hang = arra...
  • u012290916
  • u012290916
  • 2016年07月19日 16:34
  • 77

剑指Offer:二维数组查找

存在这样的一个二维数组,它的每一行都按照从左至右的递增顺序排序,每一列都按照从上至下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例:    ...
  • qq_25343557
  • qq_25343557
  • 2018年01月19日 11:25
  • 32

剑指offer 二维有序数组查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 java ...
  • qq_36330643
  • qq_36330643
  • 2017年10月27日 15:18
  • 62

[九度—剑指offer]—二维数组查找

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输...
  • SUN20082567
  • SUN20082567
  • 2014年08月20日 15:27
  • 506

剑指offer(1) 二维数组查找

题目描述>在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述: arra...
  • TestMin
  • TestMin
  • 2016年04月27日 23:07
  • 149

剑指offer之 二维数组查找

# -*- coding:UTF-8 -*- # 查找字符是否在一个二维数组中 # 思路:从左下角开始查找 #        行数:m = len(array) -1 #        列数:n =...
  • C_Donald
  • C_Donald
  • 2017年07月27日 14:36
  • 138

剑指Offer——二维数组查找

主要思路:利用矩阵右上角的数字做判断,如果要查找的数大于该数,则去除对该行的判断,如果要查找的数小于该数,则去除对该列的查找以下代码在vs2015中调试运行通过 #include "stdafx.h...
  • zhang2531
  • zhang2531
  • 2016年04月21日 12:17
  • 157

二维数组查找 《 剑指Offer》

题目 时间限制:1秒 空间限制:32768K 热度指数:517541 本题知识点: 查找 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺...
  • maokai1229
  • maokai1229
  • 2018年01月14日 17:13
  • 15
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer——二维数组查找
举报原因:
原因补充:

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