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