本文章用来记录自己的解题历程,如果有问题请联系删除。
题目:从一个二维数组中查找是否含有需要查找的整数,该二维数组行列一致,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
思路:首先这是每行每列都是递增的二维数组,如果在左下角开始寻找(如二维数组a则在a[0][Length-1])如果比左下角的数大就向右移,小则向左移。
代码如下:
class Solution
{
public bool Find(int target, int[][] array)
{
// write code here
int row = 0;
int col = array[0].Length-1;
扫描二维码关注公众号,回复:
6463763 查看本文章
while(col>=0&&row<=array[0].Length-1)
{
if (array[row][col] == target)
return true;
else if(target>array[row][col])
row++;
else
col--;
}
return false;
}
}
转载于:https://www.jianshu.com/p/3fe8546e4f30