二维数组中的查找
描述:
- 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码public class Solution { public boolean Find(int target, int [][] array) { int y=0; int x=array.length-1; int row=array.length-1; int col=array[0].length-1; while((0<=x&&x<=col)&&(0<=y&&y<=row)){ if(array[x][y]==target) return true; if(array[x][y]<target){ y++; continue; } if(array[x][y]>target){ x--; continue; } } return false; } }
注意数组根据先后赋值,排列是从上到下来的
近期评论