2014年阿里巴巴笔试题目（28题）：最小三元数组距离最优算法

题目描述：三个升序整形数组

三个数组分别为a，b，c。思想是这样的，每个数组维护一个索引，索引分别为ap，bp和cp，初始化索引均指向数组开头的0位置。距离最小值记为min，主循环如下：（如果其中的某一个索引值超过自身数组大小，则跳出循环），每次读取三个索引中的MIN最小值和MAX最大值(MAX-MIN计算的数值与min最对比，小则替换min)，记下最小值对应的索引数组并增加该索引值，继续进一步循环。JAVA代码如下：

import java.util.Arrays;

public class TripArrayAbs {
	public static int getArrayIndex(int x, int y, int z) {
		if (x == y && y == z)
			return 0;
		if (x == getMin(x, y, z))
			return 1;
		if (y == getMin(x, y, z))
			return 2;
		return 3;
	}

	public static int getMax(int x, int y, int z) {
		int max = x > y ? x : y;
		return max > z ? max : z;
	}

	public static int getMin(int x, int y, int z) {
		int min = x > y ? y : x;
		return min > z ? z : min;
	}

	public static int getAbsMax(int x, int y, int z) {
		return getMax(x, y, z) - getMin(x, y, z);
	}

	public static int caculateTripArrays(int[] a, int[] b, int[] c) {
		int aL = a.length, bL = b.length, cL = c.length;
		int ap = 0, bp = 0, cp = 0, minp = 0;
		int min = getMax(a[aL-1], b[bL-1], c[cL-1])-getMin(a[ap], b[bp], c[cp]);
		while (ap < aL && bp < bL && cp < cL) {
			if (getAbsMax(a[ap], b[bp], c[cp]) < min)
				min = getAbsMax(a[ap], b[bp], c[cp]);
			minp = getArrayIndex(a[ap], b[bp], c[cp]);
			if (minp == 1)
				ap++;
			else if (minp == 2)
				bp++;
			else if (minp == 3)
				cp++;
			else
				break;
		}
		return min;
	}

	public static void main(String[] args) {
		int[] a = { 2, 32, 4, 5, 6, 7, 8, 10, 22, 31 };
		int[] b = { 40, 12, 18, 91, 16, 17, 18, 21, 23, 32 };
		int[] c = { 25, 29, 11, 15, 19, 20, 25, 26, 28, 41 };
		Arrays.sort(a);//排序
		Arrays.sort(b);
		Arrays.sort(c);
		System.out.println(caculateTripArrays(a, b, c));
	}
}

 

转载时请注明来源：http://blog.csdn.net/ccfeng2008