java - 二维数组上的二进制搜索

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 X 3 数组中，中点计算为四个 [9 个元素]。现在如何找出中点对应的行和列？是否有任何标准公式？

Answer 1

公式很简单:

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