gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:31:04 25 4
gpt4 key购买 nike

我有一个完全排序的二维数组。下面的数组就是例子

    1  2  3  
5 6 7
9 10 11

    1  2  3  4  5
6 7 8 9 10

我想对这些数组使用二进制搜索。设 rows 为行数,cols 为列数

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

在上面的 3 X 3 数组中,中点计算为四个 [9 个元素]。现在如何找出中点对应的行和列?是否有任何标准公式?

最佳答案

公式很简单:

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

关于java - 二维数组上的二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15109282/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com