二维数组中的查找(杨氏矩阵(C语言+Java))

二维数组中的查找这道题，出自《剑指Offer》。也是著名的杨氏矩阵

在一个 n *m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的。输入一个数，判断矩阵中是否存在这个数。

思路

最简单的思路大家都是能想到的，就是 for循环嵌套遍历整个二维数组，这种做法效率太低，不建议。

因为这个矩阵，从左往右是递增，从上至下也是递增的，而且发现一个特点，就是这样的矩阵右上角的数是当前行最大的也是当前列中最小的。我们就可以从右上角入手。

1.当要找的数字比当前位置的数大的时候，因为矩阵是从左到右递增，只需要列-- 就能排除掉一列，列–相当于从右往左走

2.当要找的数字比当前位置的数小的时候，因为矩阵是从上至下递增的，只需要行++ 直接就能排除掉一行，行++相当于从上往下走。

如果要在下面的矩阵中查找7，我们从右上角的9开始，和要查找的数做比较

C语言代码

bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){if (matrixSize == 0 || *matrixColSize == 0){return false;}int i = 0;//行int j = *matrixColSize-1;//列while (i < matrixSize && j >= 0){if (matrix[i][j] > target){//如果当前位置的值比要找的值大，那么要找的值肯定在这一行j--;}else if (matrix[i][j] < target){//如果要找得值比当前值要小，说要找的值不在当前行i++;}else{return true;}}//走到这里说明没有找到return false;
}

Java代码

public  boolean findNumberIn2DArray(int[][] matrix, int target) {if (matrix == null || matrix.length == 0) {return false;}int i = 0;int j = matrix[0].length-1;while (i < matrix.length-1 && j >= 0) {if (matrix[i][j] > target) {//如果当前位置的值比要找的值大，那么要找的值肯定在这一行j--;}else if (matrix[i][j] < target) {//如果要找得值比当前值要小，说要找的值不在当前行i++;}else {return true;}}//走到这里说明没有找到return false;}

题目链接二维数组中的查找

二维数组中的查找(杨氏矩阵(C语言+Java))相关推荐

c语言二维数组中的周边,【C语言】二维数组中的查找，杨氏矩阵
//二维数组中的查找,杨氏矩阵 //在一个二维数组中,每行都依照从左到右的递增的顺序排序.每列都依照从上到下递增的顺序排序. //请完毕一个函数.输入这种一个数组和一个数,推断数组中是否包括这个数. ...
[剑指Offer]5.二维数组中的查找
题目在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
剑指offer：面试题04. 二维数组中的查找
题目:二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
算法题001 剑指Offer 面试题三：二维数组中的查找
剑指Offer题目1:二维数组中的查找题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一行都按照从左到右递增的顺 ...
LeetCode-剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找思路一:暴力解法,两层for循环查找时间复杂度为:O(nm) 空间复杂度为:O(1) class Solution {public:bool findNu ...
剑指offer刷题(java)|二维数组中的查找|替换空格|leetcode刷题
文章目录前言一.二维数组中的查找题目题解一题解二题解三二.替换空格题目题解一题解二题解三前言本文主要是写了我做算法题的思路以及对其他优秀题解的自我理解. 一.二维数组中的查找 ...
[剑指offer]面试题3：二维数组中的查找
面试题3:二维数组中的查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
剑指offer：二维数组中的查找
目录题目解题思路具体代码题目题目链接剑指offer:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
python 二维数组长度_剑指offer二维数组中的查找【Java+Python】
点击上方"蓝字",关注了解更多二维数组中的查找 1. 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序 ...

二维数组中的查找(杨氏矩阵(C语言+Java))

思路

二维数组中的查找(杨氏矩阵(C语言+Java))相关推荐

最新文章

热门文章