面试题 -- 有序二维数组的查找

我不是女神ヾ 2022-08-25 01:50 169阅读 0赞

![SouthEast][]

vs2010测试通过，代码如下：

/**
    *解题思路：
    *	题目中给出的二维数组是：从左到右，从上到下依次递增，
    	可以从行的最大值 列的最小值 或是 行的最小值 列的最大值 开始查找，
    	如果该值大于要查找的数字，则该数值所在的列可以排除，
    	如果该数值小于要查找的数字，则该数值所在的行可以排除，
    	依次缩小查找的范围，最终得出结果
    *以下代码是从行的最大值 列的最小值 开始查找的（即二维数字的右上角的数字）
    */
    #include "stdafx.h"
    #include "stdio.h"
    #include "stdlib.h"
    #define ROWS 4
    #define COLUMNS 4
    
    bool findNumber(int *matrix ,int rows,int columns ,int number);
    int _tmain(int argc, _TCHAR* argv[]){
    	int arr[ROWS][COLUMNS] ={
       {1,3,6,9},
    					{2,5,9,11},
    					{3,7,10,13},
    					{4,9,14,22}}; 
    	bool isfound;
    	int *matrix = &arr[0][0] ;
    	isfound = findNumber(matrix,ROWS,COLUMNS,7);
    	if(isfound){
    		printf("查找成功!");
    		system("pause");
    		return true;
    	}
    	printf("查找失败!");
    	system("pause");
    	return false;
    }
    bool findNumber(int *matrix ,int rows , int columns, int number){
    	bool found = false ;
    	if(matrix != NULL && rows >0 && columns > 0 ){
    		int row =0 ;
    		int column = columns -1 ;
    
    		while(row < rows && column >= 0){
    			if(matrix[row*columns + column] == number){
    				found = true;
    				break;
    			}else if(matrix[row*columns + column] > number){
    				--column;
    			}else{
    				++row;
    			}
    		}
    	}
    	
    	return found;
    }

[SouthEast]: /images/20220824/b0654ba41a63455db2c3d682c1c233b4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 java二维数组的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

快来打我*/ 2023年07月17日 11:15/ 0 赞/ 27 阅读

相关面试题 -- 有序二维数组的查找

![SouthEast][] vs2010测试通过，代码如下： / 解题思路：题目中给出的二维数组是：从左到右，从上到下依次递增，可

我不是女神ヾ/ 2022年08月25日 01:50/ 0 赞/ 170 阅读

相关剑指offer面试题二维数组的查找

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

短命女/ 2022年08月21日 06:53/ 0 赞/ 157 阅读

相关 03_二维数组的查找

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

亦凉/ 2022年06月16日 07:20/ 0 赞/ 201 阅读

相关剑指offer面试题[3]-二维数组的查找

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

「爱情、让人受尽委屈。」/ 2022年06月15日 10:15/ 0 赞/ 180 阅读

相关【剑指offer】面试题4：二维数组的查找

完整代码地址 [完整代码地址][Link 1] 题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输

╰半橙微兮°/ 2022年06月12日 02:14/ 0 赞/ 176 阅读

相关二维数组的查找

> 牛客网《剑指offer》 > [https://www.nowcoder.com/ta/coding-interviews][https_www.nowcoder.co

红太狼/ 2022年06月08日 02:14/ 0 赞/ 195 阅读

相关二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断

「爱情、让人受尽委屈。」/ 2022年03月25日 15:16/ 0 赞/ 237 阅读

相关【剑指Offer】（数组）二维数组的查找

题目链接：[https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11

àì夳堔傛蜴生んèń/ 2022年03月17日 14:20/ 0 赞/ 187 阅读

相关二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

喜欢ヅ旅行/ 2022年03月06日 03:50/ 0 赞/ 262 阅读