java 矩陣查詢

//忽略**風格...大小寫比較隨意了  
private static final int matrix = ,,,
,};

/**
* 在二維陣列中查詢某個數是否存在
* 次二維陣列橫向與縱向都是單調遞增的
*/public static boolean testfindvalueinmatrix01(int matrix, int key)  else if (key > matrix[matrix.length - 1][matrix[0].length - 1])  else  else }}
}}
return false;
}

01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 key=14 01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 i=0 01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 continue 01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 i=1 01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 continue 01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 i=2 01-13 13:00:56.284 28607-28607/? i/testfindvalueinmatrix: testfindvalueinmatrix01 find it (2,4)

思路：

1.先與左上角的數字and 右下角的數字對比，如果不在範圍內直接false；

2.與第一行最左 and最右的數字對比，不在範圍內，直接continue換下一行；

3.如果『可能』在行內，那麼遍歷這一行；

4.如果不在行內，進行下一行的遍歷；

ps:還有更好的方式，待續

方法2：

public static boolean testfindvalueinmatrix03(int matrix,int key)else if (var < key) else 
}return false;
}

網上有人叫上面這個方法是『定位法』，這個方法其實是前乙個方法的變種，從右上角那個數開始比較，如果右上角的數比key大，那麼就向左走，如果右上角的數比key小，就向下走；拿14為例，右上角的數比14小，所以一路向下走到第三行，16比14大，想走走，14剛好找到。

方法3：

採用遞迴+二分法的方式。

public static boolean testfindvalueinmatrix02(
int left,
int right,
int top,
int bottom,
int matrix,
int key) 
if(key > matrix[bottom][right])else if(key < matrix[top][left])elseelse if (key
例如第乙個mid位置的值是7，查詢14，14>7,那麼就在a，b，c三個區域再次查詢。

java 矩陣查詢

JAVA語言之有序矩陣查詢

螺旋矩陣 JAVA

楊氏矩陣查詢

java 矩陣查詢

JAVA語言之有序矩陣查詢

螺旋矩陣 JAVA

楊氏矩陣查詢

相關推薦