二维数组中的查找

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

分析

从左下角元素开始,若比target大,则上移;若比target小,则右移。如果移出边界还未找到,说明没有target。

代码:

public class Solution {
public boolean Find(int target, int [][] array) {
int y = 0;
int x = array.length - 1;
while(x >= 0 && y < array[0].length){
if(target > array[x][y])
y++;
else if(target < array[x][y])
x--;
else return true;
}
return false;
}
}

欢迎关注公众号: FullStackPlan 获取更多干货

Copyright © 2016 - 2017 LBD All Rights Reserved.

访客数 : | 访问量 :