【第四范式】真题-矩阵查数
迪丽瓦拉
2024-04-26 05:31:10
0次
【第四范式】真题-矩阵查数
题目描述
给定一个二维整型矩阵，已知矩阵的每一行都按照从小到大的顺序排列，每一列也都按照从小到大的顺序排列。现在给出一个数，请写一个函数返回该数是否存在于矩阵中。
矩阵中出现的数字与需要查找的数(k)都为0~100000之间的整数，且矩阵的大小在3000*3000以内。
在保证正确性的基础上，请尽量给出比较高效的解法。请列出你的算法时间复杂度与空间复杂度分别是多少？
输入描述
输入两个整数m,n, 且 0 < m ≤ 3000 0 < m \leq 3000 0<
下一篇：Hibernate注解式开发