题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
因为本题中二维数组每一行是自左向右递增,每一列是自上而下递减的,因此选取左下角为起始比较点tmp
比tmp大的数都在tmp右边,将列坐标+1
比tmp小的数都在tmp上边,将横坐标-1
由此每次可排除一行或一列的数
代码
1 public boolean Find(int target, int [][] array) { 2 int rowCount = array.length; 3 int colCount = array[0].length; 4 for(int i=rowCount-1,j=0;i>=0&&j<colCount;){ 5 int tmp = array[i][j]; 6 if(target==tmp){ 7 return true; 8 }else if(target<tmp){ 9 i--; 10 }else{ 11 j++; 12 } 13 } 14 return false; 15 }