Java求数组中元素的所有索引位置及第一次出现位置和最后一次出现位置

本文介绍了如何在Java中获取数组中特定元素的所有索引位置,包括第一次出现和最后一次出现的位置。通过Array的binarySearch方法以及自定义方法实现,并使用List集合存储和返回所有索引。

Java求数组中元素的所有索引位置及第一次出现位置和最后一次出现位置

1.直接调用Array.binarySearch方法输出索引位置
2.自己写方法实现调用
3.所有位置通过list集合存储返回实现,
以下是代码实现:

import java.util.ArrayList;
import java.util.Arrays;

public class ArrayFindElements {
	
	
	public static void main(String[] args) {
		//定义一个数组
		int[] arr = {5,6,99,61,378,57,6,-3};
		//调用方法实现第一个出现的位置
		int index = getArrayIndex(arr,6);
		System.out.println(index);
		//直接调用Array.binarySearch方法输出索引位置
		int position = Arrays.binarySearch(arr, 6);
		System.out.println("直接调用Array.binarySearch方法输出索引位置:"+position);
		//调用方法实现所有索引位置
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		list= getAllArrayIndex(arr, 6);
		System.out.println("元素所有索引位置:");
		for (int i:list) {
			System.out.println(i);
		}
		
		
		
	}
	
	//获取元素在数组中的索引位置。
		private static int getArrayIndex(int[] arr, int i) {
			// TODO Auto-generated method stub
			int index = -1;
			if (arr!=null&&arr.length!=0) {
				
				for (int j = 0; j < arr.length; j++) {
					if (arr[j]==i) {
						index = j;
						break;//添加break,求取的就是数据在数组中第一次出现的索引位置
						      //不添加break,求取的就是数据在数组中最后一次出现的索引位置
					}
				}
				return index;
			}else {
				System.out.println("数组不能为null或者数组长度不能为0");
			}
			
			return -1;
		}
	
	//获取元素在数组中的所有索引位置。
	private static ArrayList<Integer> getAllArrayIndex(int[] arr, int i) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		// TODO Auto-generated method stub
		
		if (arr!=null&&arr.length!=0) {
			
			for (int j = 0; j < arr.length; j++) {
				if (arr[j]==i) {
					list.add(j);
				}
			}
			return list;
		}else {
			System.out.println("数组不能为null或者数组长度不能为0");
		}
		
		return null;
	}
	
}

显示结果:
在这里插入图片描述

<think>根据用户要,需要实现一个方法,在Java中返回指定元素数组第一次出现的索引,若不存在则返回-1。参考引用[1][2]中的例子,它们都是通过遍历数组实现的。 实现思路: 1. 定义一个方法,接收一个数组一个目标元素作为参数。 2. 遍历数组,依次比较每个元素目标元素是否相等。 3. 如果找到相等的元素,立即返回当前索引。 4. 如果遍历结束都没有找到,则返回-1。 注意:对于基本数据类型(如int),可以直接使用==比较;对于引用类型(如String、对象),应该使用equals方法比较,并且要注意null值的处理。 下面给出两种实现:一种是针对int数组,另一种是泛型方法(适用于任意类型,包括对象)。 实现1:针对int数组 实现2:针对任意类型(使用泛型) 此外,引用[4]中展示了一个在字符串中查找第一个不重复字符的例子,虽然场景不同,但查找思想类似(遍历索引的使用)。 根据引用[3],我们需要注意在比较对象时,不能简单地使用==,因为==比较的是引用(内存地址),而equals比较的是内容。但是,对于数组中的元素,如果是对象,要确保该对象的类正确重写了equals方法。 下面分别给出代码: </think>在 Java 中实现返回指定元素第一次出现的索引(若不存在则返回 -1)可通过线性遍历数组实现。以下是具体方法示例: ### 🔍 核心实现方法 ```java public static int findFirstIndex(int[] arr, int target) { for (int i = 0; i < arr.length; i++) { // 遍历数组 if (arr[i] == target) { // 找到目标元素 return i; // 立即返回索引 } } return -1; // 遍历结束未找到 } ``` ### 📌 方法说明 1. **执行逻辑** - 顺序遍历数组元素(时间复杂度 $O(n)$) - 匹配到首个目标值时立即返回索引 - 遍历完成后未找到则返回 `-1` 2. **使用示例** ```java public static void main(String[] args) { int[] arr = {98, 23, 16, 35, 72}; System.out.println(findFirstIndex(arr, 23)); // 输出: 1 System.out.println(findFirstIndex(arr, 44)); // 输出: -1 } ``` ### ️ 扩展场景处理 1. **字符串数组查找**(需用 `equals()` 比较内容) ```java public static int findStrIndex(String[] arr, String target) { for (int i = 0; i < arr.length; i++) { if (target == null) { if (arr[i] == null) return i; // 处理 null 值 } else if (target.equals(arr[i])) { return i; } } return -1; } ``` 2. **对象数组查找**(需正确重写 `equals()`) ```java class Person { String name; // 必须重写 equals() 方法 @Override public boolean equals(Object obj) { return obj instanceof Person && this.name.equals(((Person)obj).name); } } public static int findObjIndex(Person[] arr, Person target) { for (int i = 0; i < arr.length; i++) { if (target.equals(arr[i])) return i; } return -1; } ``` ### 📚 关键注意事项 1. **性能考量** - 线性搜索适合中小规模数组 - 大型有序数组可用二分查找优化(时间复杂度 $O(\log n)$)[^1][^2] 2. **比较规则** - 基本类型(`int`, `char` 等)直接用 `==` 比较 - 引用类型(`String`, 对象)必须用 `equals()` 比较内容[^3] 3. **边界处理** - 空数组直接返回 `-1` - 支持查找 `null` 元素(需显式检查) ### 🌟 执行结果示例 | 调用方法 | 返回值 | 说明 | |---------------------------|--------|--------------------------| | `findFirstIndex(arr, 23)` | 1 | 元素存在,返回首次索引 | | `findFirstIndex(arr, 72)` | 4 | 元素存在 | | `findFirstIndex(arr, 44)` | -1 | 元素不存在 | 此方法通过顺序遍历保证准确性,是处理未排序数组的标准解决方案[^1][^2]。 --- ### ❓ 相关问题 1. 如何在有序数组中实现 $O(\log n)$ 时间复杂度的元素查找? 2. Java 中字符串比较时 `==` `equals()` 有什么区别?[^3][^4] 3. 如何查找数组中所有匹配元素索引位置而不仅是第一个? 4. 对象数组查找时为什么必须重写 `equals()` 方法?[^3]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值