LeetCode83|排序矩阵查找
时间:2022-07-26
本文章向大家介绍LeetCode83|排序矩阵查找,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1,问题简述
给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。
2,示例
示例:
现有矩阵 matrix 如下:
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5,返回 true。
给定 target = 20,返回 false。
3,题解思路
正常的题解思路
4,题解程序
public class SearchMatrixTest2 {
public static void main(String[] args) {
int[][] matrix = {
{1, 4, 7, 11, 15},
{2, 5, 8, 12, 19},
{3, 6, 9, 16, 22},
{10, 13, 14, 17, 24},
{18, 21, 23, 26, 30}
};
int target = 5;
boolean searchMatrix = searchMatrix(matrix, target);
System.out.println("searchMatrix = " + searchMatrix);
}
public static boolean searchMatrix(int[][] matrix, int target) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return false;
}
int rowLength = 0;
int colLength = matrix[0].length - 1;
while (rowLength < matrix.length && colLength >= 0) {
if (matrix[rowLength][colLength] == target) {
return true;
} else if (matrix[rowLength][colLength] > target) {
colLength--;
} else {
rowLength++;
}
}
return false;
}
}
5,题解程序图片版
6,总结
写这道题时,自己还是有点想快点写的感觉,总是想着赶紧写完,但是过犹不及,还是老老实实写吧,这样自己的内心还是比较平静,毕竟我们没有必要以体量或者方法来说一个人优秀或者不优秀,其实没啥意思,跟过去的自己比较,有所增进就可以了,这样就对的起自己,其实我们周围值得学习和事物太多了,学是学不玩的,题也不是做不完的,所以还是那句话,跟着自己的脚步慢慢走吧,这样当你在回忆自己的成长时也是一件满开心的事情嘛,人生的意义在于你勇敢去追自己喜欢的事情,而不是每个事物都要去追求,也不好说,如果你喜欢每件事情的话,自己斟酌吧
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【工具篇】程序员不愿意写 PPT 是姿势不对?
- 机器学习还能预测心血管疾病?没错,我用Python写出来了
- Fasttext 总结
- PathClassLoader加载与查找类
- springboot maven项目引入并打包本地JAR
- 移植lua5.2和luasocket库到嵌入式linux,使能强大的lua脚本和网络功能
- Go或者C中调用Lua业务脚本,实现终端应用的热更新机制
- 多线程基础(八):ReentrantLock的使用及与synchronized的区别
- 在java中notify和notifyAll的区别
- 我在近期求职中遇到的前端面试问题及其解法
- 腾讯云 云开发 部署 Blazor网站
- 最新基准测试:Kafka、Pulsar 和 RabbitMQ 哪个最快?
- 基于飞桨实现高光谱反演:通过遥感数据获取土壤某物质含量
- 飞桨Tracking目标跟踪库开源!涵盖业界主流的VOT算法,精准检测动态目标轨迹
- 基于react的组件库主题设计方案