二維陣列上的二進制搜索

Question

我有一個完全排序的二維數組。下面的陣列例子

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×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（其餘爲整數除法）