您的位置:首页 > 游戏 > 游戏 > 西安做网站_app应用下载网站源码_专业全网优化_百度指数排行榜

西安做网站_app应用下载网站源码_专业全网优化_百度指数排行榜

2024/12/23 20:29:31 来源:https://blog.csdn.net/qq_45418837/article/details/144544707  浏览:    关键词:西安做网站_app应用下载网站源码_专业全网优化_百度指数排行榜
西安做网站_app应用下载网站源码_专业全网优化_百度指数排行榜

题目连接

https://leetcode.cn/problems/search-a-2d-matrix-ii/’

代码 自己想出来的 解法一

初始化两个指针,i=0,j=列数-1
若此时matrix[i][j]==target 则返回true
若此时matrix[i][j]>target,表明在第j列中不可能存在target,因为列是升序的
若此时matrix[i][j]<target,表明在第i行中不可能存在target,因为行时升序的

这里我再琢磨一下语言。

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int i = 0,j = matrix[0].length-1;while (i<matrix.length && j>=0){if(matrix[i][j] == target)return true;else if(matrix[i][j]>target){j--;}elsei++;}return false;        }
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com