博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法-搜索二维矩阵
阅读量:3961 次
发布时间:2019-05-24

本文共 570 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

在这里插入图片描述

class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix == null || matrix.length == 0) return false; int row = matrix.length; int col = matrix[0].length; int r = 0; int c = col - 1; //从右上角开始遍历 while(r <= row - 1 && c >= 0) {
if(matrix[r][c] == target) {
return true; }else if(matrix[r][c] > target) {
c--; }else if(matrix[r][c] < target) {
r++; } } return false; }}

转载地址:http://lohzi.baihongyu.com/

你可能感兴趣的文章
软件项目管理
查看>>
面向过程的分析方法
查看>>
软件设计基础
查看>>
UML的基本结构
查看>>
UML中几种类间关系:继承、实现、依赖、关联、聚合、组合的联系与区别
查看>>
用例图(UseCase Diagram)—UML图(一)
查看>>
类图(Class diagram)—UML图(二)
查看>>
活动图(Activity Diagram)—UML图(四)
查看>>
C#方法重载(overload)方法重写(override)隐藏(new)
查看>>
CSS+DIV练手-公司
查看>>
CSS+DIV练手—鲜花展
查看>>
深入浅出JavaScript(1)—ECMAScript
查看>>
深入浅出JavaScript(2)—ECMAScript
查看>>
Asp.Net+Jquery.Ajax详解1-开篇
查看>>
我的软件工程之路(四)—半年总结
查看>>
Asp.Net+Jquery.Ajax详解5-$.getScript
查看>>
Asp.Net+Jquery.Ajax详解6-$.ajaxSetup
查看>>
什么是Dojo?与Jquery宏观对比,结果如何?
查看>>
Asp.Net+Jquery.Ajax详解8-核心$.ajax
查看>>
项目中一个用于导出word的方法
查看>>