在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序,完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數,
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 }
轉載請註明出處,本文鏈接:https://www.uj5u.com/net/108730.html
標籤:C#
上一篇:.NET中的GC垃圾回收
