Java实现行列递增矩阵的查找

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

2 解决方案
2.1定位法
下面算法的时间复杂度为O(m + n)，空间复杂度为O(1)。

package com.liuzhen.practice;public class Main {public boolean YoungMatrix(int[][] A, int key) {int i = 0, j = A[0].length - 1;int temp = A[i][j];while(true) {if(temp == key) {return true;} else if(temp < key && i < A.length - 1) {temp = A[++i][j];} else if(temp > key && j > 0) {temp = A[i][--j];} else {return false;}}}public static void main(String[] args) {Main test = new Main();int[][] A = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};if(test.YoungMatrix(A, 6)) System.out.println("矩阵A中包含元素6");elseSystem.out.println("矩阵A中不包含元素6");if(test.YoungMatrix(A, 5)) System.out.println("矩阵A中包含元素5");elseSystem.out.println("矩阵A中不包含元素5");}
}

运行结果：

矩阵A中包含元素6
矩阵A中不包含元素5

Java实现行列递增矩阵的查找相关推荐

【算法题目】行列递增矩阵中查找一个数值 Python
ref:https://blog.csdn.net/u010089444/article/details/70854510 所以(python): class Solution:def findNum ...
java 矩阵_(JAVA)计算机图形学与矩阵
(JAVA)计算机图形学与矩阵平移旋转变比一)矩阵 1)矩阵的乘法运算矩阵是计算机图形学的重要工具. 计算机图形学要常常用到矩阵乘法(矩阵与矩阵相乘). 矩阵(Aij)m*n 与矩阵(Bi ...
c语言 - 杨氏矩阵，查找某个数字（思路清晰，代码简洁）（适合刚入坑）
作者简介:一名大一在校生个人主页:月亮嚼成星~ 个人WeChat:yx1552029968 系列专栏:c语言刷题总结每日一句:当暴雨在头顶倾泻时,你只当它是屋檐滴水. 杨氏矩阵题目: 有一个数字 ...
【转】Java中字符串中子串的查找共有四种方法(indexof())
原文网址:http://wfly2004.blog.163.com/blog/static/1176427201032692927349/ Java中字符串中子串的查找共有四种方法,如下: 1.int ...
牛客题霸 [矩阵元素查找] C++题解/答案
牛客题霸 [矩阵元素查找] C++题解/答案题目描述已知int一个有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,且矩阵的行和列都是从小到大有序的.设计查找算法返回所查找元素的二元数 ...
java 蓝桥杯算法训练数组查找及替换
试题算法训练数组查找及替换资源限制时间限制:1.0s 内存限制:512.0MB 问题描述给定某整数数组和某一整数b.要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序.如 ...
Java中字符串中子串的查找共有四种方法(indexof())
2019独角兽企业重金招聘Python工程师标准>>> public class FirstDemo { /** *API中String的常用方法 */ // 查找指定字符串是否存在 ...
程序员面试金典——11.6矩阵元素查找
程序员面试金典--11.6矩阵元素查找 Solution1:我的答案.和剑指offer上的题目类似,复杂度是O(m+n)O(m+n)O(m+n). class Finder { public:vect ...
【算法 | 实验18】在字符矩阵中查找给定字符串的所有匹配项
文章目录题目描述思路分析 bug记录:"error: '>>' should be '> >' within a nested template argument ...

Java实现行列递增矩阵的查找

Java实现行列递增矩阵的查找相关推荐

最新文章

热门文章