首页 > 学院 > 开发设计 > 正文

LeetCode 74 --- Search a 2D Matrix

2019-11-08 01:05:07
字体:
来源:转载
供稿:网友

题目链接:LeetCode 74 — Search a 2D Matrix

AC代码:

public class PRoblem74 { public static void main(String[] args) { } // TODO Auto-generated method stub public boolean searchMatrix(int[][] matrix, int target) { for(int i=0;i<=matrix.length-2;i++){ if(target==matrix[i][0]) return true; else if(target>matrix[i][0]){ if(target==matrix[i+1][0]) return true; else if(target>matrix[i+1][0]) continue; else{ for(int j=1;j<matrix[0].length;j++){ if(matrix[i][j]==target) return true; } return false; } } } for(int j=0;j<matrix[0].length;j++){ if(matrix[matrix.length-1][j]==target) return true; } return false; }}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表