[C#版剑指offer]二维数组的查找

最新推荐文章于 2024-01-24 09:24:08 发布

原创最新推荐文章于 2024-01-24 09:24:08 发布 · 618 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C#数据结构算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在有序二维数组中查找特定目标值的高效算法。通过利用数组元素从小到大的特性，采用右上角查询策略，逐步缩小搜索范围，实现快速定位目标值。算法详细步骤及代码实现附于文内。

给定一个二维数组，二维数组的规则如下：从上到下，从左到右，二维数组的元素顺序都是从小到大。

选用右上角查询的方法，可以知道如果查询目标比右上角的小，那么它必定在右上角的左边位置，如果比右上角的大，那么必定在右上角的下面位置。

public static Boolean arrayquery(int[,] nums, int target )
        {
            int rowlength = nums.GetLength(0);
            int collength = nums.GetLength(1);

            //右上角元素
            int row = 0;int col = collength - 1;

            while (row < rowlength && col >= 0)
            {
                if (target < nums[row, col])
                {
                    col--;
                }else if (target > nums[row, col])
                {
                    row++;
                }else if (target==nums[row,col])return true;

            }
            return false;
        }