二维数组中的查找
思路很简单,一开始以右上角为焦点,若target大于焦点则往下走,否则往左走
public class Solution {
public boolean Find(int [][] array,int target) {
boolean flag = false;
int columns = array.length;
int rows = array[0].length;
if(array!=null && columns>0 && rows>0){
int row = 0;
int column = columns - 1;
while(row<rows && column >= 0){
if(array[column][row]==target){
flag = true;
break;
}
else if(array[column][row]>target){
--column;
}
else
++row;
}
}
return flag;
}
}

浙公网安备 33010602011771号