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

最新推荐文章于 2022-04-20 17:40:09 发布

半盏鎏年

最新推荐文章于 2022-04-20 17:40:09 发布

阅读量431

点赞数

分类专栏： JAVA 算法

本文链接：https://blog.csdn.net/wutongyu0123wutongyu/article/details/51692286

版权

JAVA 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

算法

14 篇文章 0 订阅

订阅专栏

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

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));
		
	}

}