您的位置:首页 > 其它

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

2017-06-30 19:17 866 查看
public static boolean Find2(int target, int[][] array) {
int row = array.length - 1;
int column = 0;
boolean found = false;

while (row >= 0 && column < array[row].length) {
int arr = array[row][column];
if (arr > target) {
--row;
} else if (arr < target) {
++column;
} else {
found = true;
break;
}
}
return found;
}


思路:從左下角開始訪問數組
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐