找到数组中两个元素的最小距离代码,Java代码库,德仔网

代码语言

代码分类

【Java】找到数组中两个元素的最小距离

作者:鑫炫 / 发布于2016/6/20/ 581

package com.stu.find;
///找到数组中的两个元素之间最小的距离
public class MinDistance {
     
    public static int min(int a,int b)
    {
        return a>b?b:a;
    }
    public static int minDistance(int[]a,int n1,int n2)
    {
        if(a==null)
        {
            return Integer.MIN_VALUE;
        }
        int len=a.length;
        int n1_index=-1;
        int n2_index=-1;
         
        int min_dist=Integer.MIN_VALUE+1;
        //进行循环
        for(int i=0;i<len;i++)
        {
            if(a[i]==n1)
            {
                 
                n1_index=i;
                if(n2_index>=0)
                {
                    min_dist=min(Math.abs(min_dist),Math.abs(n1_index-n2_index));
                }
            }
            if(a[i]==n2)
            {   
                n2_index=i;
                if(n1_index>=0)
                {
                    min_dist=min(Math.abs(min_dist),Math.abs(n2_index-n1_index));
                }
            }
        }
        return min_dist;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int []a={1,3,4,5,6,3,5,0,9};
        System.out.println(minDistance(a, 1, 4));
    }
 
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　最小距离　

同语言下

可能有用的

鑫炫贡献的其它代码(18)