题目:看到矩阵的时候,也许你会虚,我线性代数没学好可能写不出来,别怕其实就是二维数组的遍历而已,认识到这一点,你就成功了一半,Just kidding,代码实现不了有思路跟没思路一样, 最优算法查找方式见图中红色的箭头; java基础知识: 获取二维数组的长度; 获取行数: int rowLength = array.length;
获取列数: int colLength = array[0].length;
上代码:
class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix==null||matrix.length==0||matrix[0].length==0){ return false; } int row =matrix.length; int col = matrix[0].length; int c =0 ; int l =col-1; while(c<row&&l>=0){ if(target==matrix[c][l]){ return true; }else if(target>matrix[c][l]){ c++; }else{ l--; } } return false; } }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算