剑指Offer 3题 二维数组中的查找 Java

来源:互联网 发布:retrofit post传json 编辑:程序博客网 时间:2024/05/04 13:23
package test;public class FindNumber {public boolean findNumber(int[][] matrix, int rows, int columns, int number){boolean found = false;if(matrix != null && rows > 0 && columns > 0){int row = 0;int column = columns-1;while(row < rows && column > 0){if(matrix[row][column] == number){found = true;break;}else if(matrix[row][column] >number){column--;}else{row++;}}}return found;}public static void main(String[] args) {// TODO Auto-generated method stubint[][] datas = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};FindNumber findNumber = new FindNumber();boolean b = findNumber.findNumber(datas, datas.length, datas[0].length, 7);System.out.println(b);}}

0 0