二维阵列上的二进制搜索

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（其余为整数除法）