數組中2個元素的最小距離
阿新 • • 發佈：2018-08-22
開始 class 最新 null 同時存在 public util urn 語句
# 思路 ： 當同時找到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個元素的最小距離