ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

Leetcode做题日记:74. 搜索二维矩阵(java)

2020-05-20 09:40:04  阅读:221  来源: 互联网

标签:java matrix int 二维 length 74 做题 return target


 

题目:看到矩阵的时候,也许你会虚,我线性代数没学好可能写不出来,别怕其实就是二维数组的遍历而已,认识到这一点,你就成功了一半,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;  
    }
}

 

 

标签:java,matrix,int,二维,length,74,做题,return,target
来源: https://blog.csdn.net/weixin_42312342/article/details/106201717

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有