笔试面试练习题——数组

给出n个正整数，要求找出相邻两个数字差的绝对值最小的一对数字，如果差的绝对值有的相同，则给出最前面的一对数。2<n<100，正整数都在10^16范围内。

import java.util.Scanner;
/*
 * 尤其需要注意正整数的取值范围，已超过int类型的取值范围
 */
public class FindElement {
    public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n = Integer.valueOf(sc.nextLine()) ;
		String str = sc.nextLine();
		sc.close(); 
		// 输入的一行数字转换为long型数组
		long[] a = strToArray(str);
		long[] b =new long[n-1];
		// 寻找满足要求整数对的第一个元素的索引
		int index= searchInd(a,b);
		System.out.println(a[index]+" " +a[index+1]);
	}
    public static int searchInd(long[] a, long[] b ) {
    	//b 数组存储 a数组相邻两元素的差的绝对值
    	for (int i = 0; i < b.length; i++) {
			 long cur=a[i+1]-a[i];
			 b[i] = Math.abs(cur); 
		}
    	// 求最小的差的绝对值,并记录其索引
		long min =b[0];
		int index = 0;
		for (int k = 0; k < b.length; k++) {
			if (min>b[k] ) {
				long temp = min;
				min=b[k];
				b[k]=temp;
				index = k;
			}
		}
		return index;
    }
	public static long[] strToArray(String str) {

		String[] temp = str.split(" ");            
		long[] result = new long[temp.length];       
		for (int i = 0; i < temp.length; i++) {
			result[i] = Long.valueOf(temp[i]);   
		}
		return result;
	}
}

验证

输入：
9
1 3 4 7 2 6 5 12 32
输出：
3 4