VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > temp > 简明python教程 >
  • 二维数组中的查找

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

复制代码
 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     }
复制代码

 

停留是刹那,转身即天涯,争取当下,莫负繁华

相关教程