在二維數組上進行二進制搜索

Question

我有一個完全排序的2D數組。 下面的數組是示例

    1  2  3  
    5  6  7  
    9 10 11 

和

    1  2  3  4  5
    6  7  8  9  10

我想在這些數組上使用二進制搜索。 設rows為行數， cols為列數

最初start = 0 ， end = rows * cols -1

在上面的3 X 3數組中，中點算出為四個[9個元素]。 現在如何找出帶有中點的相應行和列？ 有任何標准公式嗎？

Answer 1

公式很簡單：

row = number/cols_per_row;
col = number%cols_per_row;

Answer 2

設size = rows * cols

mid = size // 2 （整數除法）

row = mid // cols

col = mid % cols （其余為整數除法）