java查找数组下标_数组

java查找数组下标_数组在 Java 中 查找数组中某个素的位置可以通过以下几种方法实现 线性查找 Sequential Search 遍历整个数组 逐一比较素 找到与指定素相等的素 返回其下标 javaint arr 1 2 3 4 5 int target 3 int index 1 for int i 0 i if arr i target

在Java中,查找数组中某个素的位置可以通过以下几种方法实现:

线性查找(Sequential Search)

遍历整个数组,逐一比较素,找到与指定素相等的素,返回其下标。

java

int[] arr = {1, 2, 3, 4, 5};

int target = 3;

int index = -1;

for (int i = 0; i < arr.length; i++) {

if (arr[i] == target) {

index = i;

break;

}

}

System.out.println("目标素的下标是: " + index);

二分查找(Binary Search)

适用于已排序的数组,每次取中间素进行比较,缩小查找范围,直到找到目标素或范围缩小为零。

java

int[] arr = {-190, -43, -6, 0, 54, 76, 87, 97, 154, 222, 455, 652, 987};

int target = 87;

int left = 0;

int right = arr.length - 1;

while (left <= right) {

int middle = left + (right - left) / 2;

if (arr[middle] == target) {

System.out.println("素 " + target + " 在数组中的位置为: " + middle);

break;

} else if (arr[middle] < target) {

left = middle + 1;

} else {

right = middle - 1;

}

}

使用Java 8 Stream API

将数组转换为Stream,然后使用`boxed()`方法将基本数据类型转换为包装类类型,接着使用`collect()`方法将Stream转换为List,最后使用`indexOf()`方法查询素位置。

java

import java.util.Arrays;

int[] arr = {1, 2, 3, 4, 5};

int searchValue = 3;

int index = Arrays.stream(arr).boxed().collect(Collectors.toList()).indexOf(searchValue);

System.out.println("素 " + searchValue + " 在数组中的位置为: " + index);

使用`Arrays.binarySearch()`方法

如果数组已经排序,可以直接使用`binarySearch()`方法查找素位置。

java

int[] arr = {-190, -43, -6, 0, 54, 76, 87, 97, 154, 222, 455, 652, 987};

int target = 87;

int index = Arrays.binarySearch(arr, target);

System.out.println("素 " + target + " 在数组中的位置为: " + index);

请根据您的具体需求选择合适的方法

编程小号
上一篇 2026-04-20 21:04
下一篇 2026-04-20 20:56

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://sigusoft.com/bj/54217.html