binarysearch 数组 java_java数组——数组查找binarySearch()

例子

int[] arrays = new int[]{1,3,5,6,8,9,4,3,4,5};

Arrays.sort(arrays);

int index = Arrays.binarySearch(arrays, 3);

System.out.println(index);

index = Arrays.binarySearch(arrays,3,15,4);

System.out.print(index);

运行结果

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Array index out of range: 15

at java.util.Arrays.rangeCheck(Unknown Source)

at java.util.Arrays.binarySearch(Unknown Source)

at chapter6Arry.main(chapter6Arry.java:79)

提示错误:

在区域查找时,区域范围超出数组元素个数

改为

index = Arrays.binarySearch(arrays,3,8,4);

正确运行结果如下:

1

3



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个简单的 Java 实现二维数组二分查找的示例代码: ```java public class BinarySearch2D { public static boolean search(int[][] matrix, int target) { int m = matrix.length; if (m == 0) { return false; } int n = matrix[0].length; int left = 0, right = m * n - 1; while (left <= right) { int mid = (left + right) / 2; int midValue = matrix[mid / n][mid % n]; if (midValue == target) { return true; } else if (midValue < target) { left = mid + 1; } else { right = mid - 1; } } return false; } } ``` 其中,`search` 方法接收一个二维数组 `matrix` 和一个目标值 `target`,返回一个布尔值表示目标值是否存在于数组中。 首先,我们获取数组的行数 `m` 和列数 `n`。然后,我们使用二分查找的思想来查找目标值。我们定义一个 `left` 变量表示左边界,初始值为 0;定义一个 `right` 变量表示右边界,初始值为 `m * n - 1`,即数组中最后一个元素的索引。在每次循环中,我们计算中间元素的索引 `mid`,并获取中间元素的值 `midValue`。如果 `midValue` 等于 `target`,说明目标值存在于数组中,返回 `true`。如果 `midValue` 小于 `target`,说明目标值在中间元素的右边,更新左边界为 `mid + 1`。如果 `midValue` 大于 `target`,说明目标值在中间元素的左边,更新右边界为 `mid - 1`。如果最终未找到目标值,返回 `false`。 使用示例: ```java int[][] matrix = { {1, 3, 5, 7}, {10, 11, 16, 20}, {23, 30, 34, 50} }; int target = 3; boolean result = BinarySearch2D.search(matrix, target); System.out.println(result); // true ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值