楊氏矩陣查找實現

    楊氏矩陣查找

    在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二位數組和一個整數，判斷數組中是否含有該整數。

•     C#語言實現：

public static bool yangShiFind(int[,] array, int num)
        {
            if (array == null)
                return false;

            int m = array.Rank; // 行數-1,即最大行標
            int n = array.GetLength(1); // 列數

            int row = 0;
            int col = n - 1;

            while (row <= m && col >= 0)
            {
                if (num < array[row, col])
                    col -= 1;
                else if (num > array[row, col])
                    row += 1;
                else
                    return true;
            }

            return false;
        }

•     Java語言實現：

public static boolean yangShiFind(int[][] array, int num){
		if(array == null)
			return false;
		
		int m = array.length;
		int n = array[0].length;
		
		int row = 0;
		int col = n-1;
		
		 while(row < m && col >= 0)
         {
             if (num < array[row][col])
                 col -= 1;
             else if (num > array[row][col])
                 row += 1;
             else
                 return true;
         }
		 return false;
	}

•     Python語言實現：
  

def yang_shi_find(lst, num):
    if lst is None:
        return None

    m = len(lst)
    n = len(lst[0])
    row = 0
    col = n-1

    while row < m and col >=0:
        if num < lst[row][col]:
            col -= 1
        elif num > lst[row][col]:
            row += 1
        else:
            return (row, col)
    return None