您的位置:首页 > 其它

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

2017-08-16 19:20 871 查看

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

public class Solution {
public boolean Find(int target, int [][] array) {
//数组行列数
int row = array.length;
int col = array[0].length;
//从右上角开始找
int curRow = 0;
int curCol = col - 1;
while(curRow <= row - 1 && curCol >= 0){
int value = array[curRow][curCol];
if(target == value){
return true;
}else if(target > value){//如果大于当前位置,说明在位置下面,即下一行
curRow ++;
}else{//如果小于当前位置,说明在位置左侧,即上一列
curCol --;
}
}
return false;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐