數組中2個元素的最小距離

標籤：++i   mat   stat   存在   思路   import   出現   class   value   

# 思路 ： 當同時找到2個元素時才開始比較兩者之間的距離 使用最新的下標進行比較import java.util.concurrent.atomic.AtomicInteger;//數組中只有一個數組出現過1次，其他的都出現了3次public class s { private 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; System.out.println(min_dist); System.out.println(Math.abs(min_dist)); 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)); System.out.println(min_dist); } if(a[i]==n2) { n2_index=i; if(n1_index>=0) min_dist=min(Math.abs(min_dist),Math.abs(n2_index-n1_index)); System.out.println(min_dist); } } return min_dist; } public static void main(String[] args) { int[] a= {0,1,2,3,4,5,6,7,8}; System.out.println(minDistance(a, 0, 7)); }}

數組中2個元素的最小距離