二维数组中的查找

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

 1 public class Solution
 2     {
 3         public bool Find(int target, int[][] array)
 4         {
 5             if (array != null)
 6             {
 7                 int rowCnt = array.Length - 1;
 8                 int colCnt = array[0].Length - 1;
 9 
10                 int row = 0;
11                 int col = colCnt;
12 
13                 while (row <= rowCnt && col >= 0)
14                 {
15                     if (target == array[row][col])
16                     {
17                         return true;
18                     }
19                     else if (target < array[row][col])
20                     {
21                         col--;
22                     }
23                     else
24                     {
25                         row++;
26                     }
27                 }
28                 return false;
29             }
30 
31             return false;
32         }
33     }

 

posted on 2019-11-06 00:06  雷损  阅读(...)  评论(...编辑  收藏

导航

统计