求数组中两个元素的最小距离

最新推荐文章于 2021-03-07 21:33:14 发布

原创最新推荐文章于 2021-03-07 21:33:14 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

本文提供了一个用于计算数组中特定两个元素最小距离的Java实现。通过遍历数组并记录目标元素的位置来计算它们之间的最短距离。示例代码展示了如何找到数值4与8之间的最小距离。

//求数组中两个元素的最小距离，不废话了，直接上代码

public class MinDistence {

	
	public static int getMinDistence(int a[],int aa,int bb){
		
		int d1=-1 ,d2=-1 ,min=a.length,temp;
		for(int i=0;i<a.length;i++){
			if(a[i]==aa){
				d1 = i;
			}else if(a[i]==bb){
				d2 = i;
			}
			if(d1!=-1&&d2!=-1){
				temp = Math.abs(d2-d1);
				min = temp<min?temp:min;
			}
		}
		
		return min;
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] a={4,5,6,4,7,4,6,4,7,8,5,6,4,3,10,8};
		
		System.out.println(getMinDistence(a,4,8));
		
	}

}