要判断是否含有需要查找的整数,根据以下思路:
①.确定该数组的行数和列数;
②.因为数组有序,可以让数组与每一行最后的值进行比较;
③.如果目标数大于第一行最后的值,则该行的值无须查找,则与下一行的最后的值进行比较;
如果目标数小于第一行最后的值,则该列的值无须查找,直接与该行前一列的值进行比较。
知道找到该值,返回true,否则,返回false。
public static boolean find(int[][] array,int target){
int row=array.length;
int col=array[0].length;
int i=row;
int j=col;
while(i>=0&&j<=col){
if(target>array[i][j])
i++;
else if(target<array[i][j])
j--;
else
return true;
}
return false;
}