Java学习手册：（数据结构与算法-数组）如何求指定数字在数组中第一次出现的位置？

最新推荐文章于 2024-05-09 17:14:43 发布

原创

最新推荐文章于 2024-05-09 17:14:43 发布 · 869 阅读

标签

#Java

收录于

这篇博客介绍了如何在数组中找到指定数字第一次出现的位置。针对给定的数组a，其中相邻元素差为1，如{3,4,5,6,5,6,7,8,9,8}，当目标数字为9时，其首次出现位置为下标8。文章提供了三种方法，包括暴力法和跳跃搜索法，详细阐述了每种方法的思路，并给出了相应的Java代码实现。" 111873788,7370394,Cilium可视化：Hubble部署与追踪解析,"['cilium', 'kubernetes', 'networking', '监控', '容器安全']

问题描述：

给定数组a= {3,4,5,6,5,6,7,8,9,8}，这个数组中相邻元素之差都为1，给定数字9，它在数组中第一次出现的位置的下标为8（数组下标从0开始）。

方法一：

暴力法。时间复杂度：O(n)

方法一代码如下：

package com.haobi;

public class Test24 {
	public static void main(String[] args) {
		int[] a = {3,4,5,6,5,6,7,8,9,8};
		System.out.println(findIndex(a,9));
	}
	
	public static int findIndex(int a[], int t) {
		if(a == null) {
			return -1;
		}
		int len = a.length;
		for(int i=0;i<len;i++) {
			if(t == a[i]) {
				return i;
			}
		}
		//若遍历结束之后还没有找到，则返回-1
		return -1;
	}
}

程序输出结果如下：

方法二：

跳跃搜索法。利用题目中给出的信息，数组中相邻元素的差值为1。从数组第一个元素开始，把数组当前位置的值与t进行比较，如果相等，则返回数组下标，否则，从数组下标为i+|t-a[i]|处继续查找。

方法三代码如下：

package com.haobi;

public class Test25 {
	public static void main(String[] args) {
		int[] a = {3,4,5,6,5,6,7,8,9,8};
		System.out.println(findIndex(a,9));
	}
	
	public static int fin