剑指Offer_编程题（C#实现）_二维数组中的查找

最新推荐文章于 2022-12-03 22:45:30 发布

SunBo__CSDN

最新推荐文章于 2022-12-03 22:45:30 发布

阅读量483

点赞数

分类专栏：算法文章标签：剑指Offer 算法 C#

本文链接：https://blog.csdn.net/sunbo__csdn/article/details/99933634

版权

本文介绍了如何在遵循特定排序规则的二维数组中查找整数，通过比较目标值与数组右上角或左下角元素来确定搜索方向，逐步缩小查找范围。

摘要由CSDN通过智能技术生成

题目：二维数组中的查找

描述：

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

解题思路

利用二维数组由上到下，由左到右递增的规律，选取右上角或者左下角的元素a[row][col]与target进行比较，当target小于元素a[row][col]时，则target必定在元素a所在行的左边,即col–；当target大于元素a[row][col]时，则target必定在元素a所在列的下边,即row++。

参考代码

 class Solution
    {
        public bool Find(int target, int[][] array)
        {
            // write code here
            int row = array.Length;      //获得二维数组的行数
            int col = array[0].Length;   //获得二维数组的列数
            if (row == 0 || col == 0)
                return false;
            else if (target < array[0][0] || target > array[row - 1][col - 1])
                return false;
            else
            {
                int i =