C#剑指offer解题历程(一)

本文章用来记录自己的解题历程,如果有问题请联系删除。

题目:从一个二维数组中查找是否含有需要查找的整数,该二维数组行列一致,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。

思路:首先这是每行每列都是递增的二维数组,如果在左下角开始寻找(如二维数组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

猜你喜欢

转载自blog.csdn.net/weixin_34289744/article/details/91085317