题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
思路： 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增， 因此从左下角开始查找，当要查找数字比左下角数字大时。右移 要查找数字比左下角数字小时，上移
代码
package javaTest;class Solution { public boolean Find(int target, int [][] array) { int rowLength = array.length; int colLength = array[0].length; int row = rowLength-1; int col = 0; boolean flag = false; while(true) { if(row < 0 || col >= colLength ) break; if(array[row][col] == target){ flag = true; break; } if(array[row][col] > target) row--; else if(array[row][col] < target) col++; } if(flag){ return true; } return false; }}/*** 数组中存在输出Yes* 否则输出No*/public class Main { /** * @param args */ public static void main(String[] args) { int [][] array = {{1, 5, 7, 10, 15},{3 , 6, 9, 12, 18},{5, 7, 10, 14, 20},{7, 10, 15, 17, 23 }}; Solution objSolution = new Solution(); boolean res = objSolution.Find(25, array); if(res) System.out.PRintln("Yes"); else { System.out.println("No"); } }}新闻热点
疑难解答
