package cn.cat.test;
import java.util.Arrays;
public class Test {
/** 8 分钟写出代码(华为笔试题)
* @Description:
* @author gwj
* @Created 2017年9月7日 下午2:00:55
* @param args
*/
public static void main(String[] args) {
int[] a = new int[]{1,2,3,4,5};
int[] b = new int[]{6,7,8,9,10};
int arrLen = a.length;
int[] ab = new int[arrLen * 2];
//合并两个数组
for (int i = 0, len = arrLen; i < len; i++) {
ab[i] = a[i];
ab[len + i] = b[i];
}
//排序数组
Arrays.sort(ab);
int aIndex = 0;
int aMax = 0;
int bIndex = 0;
int bMax = 0;
for (int i = ab.length - 1; i >= 0; i--) {
int temp = ab[i];
//如果数组A被填满,或者是数组B还未开始添加数据,则均填入B数组中。
if (aIndex >= arrLen || bIndex == 0) {
b[bIndex++] = temp;
bMax += temp;
continue;
}
//如果数组B被填满,或者是数组A还未开始添加数据,则均填入A数组中。
if (bIndex >= arrLen || aIndex == 0) {
a[aIndex++] = temp;
aMax += temp;
continue;
}
//根据比较来判断数值放入哪个组中。
if ((aMax + temp) > (bMax + temp)) {
b[bIndex++] = temp;
bMax += temp;
} else {
a[aIndex++] = temp;
aMax += temp;
}
}
//打印数组元素和总和值
System.out.println(Arrays.toString(a) + " sum=" + aMax);
System.out.println(Arrays.toString(b) + " sum=" + bMax);
}
}
8 分钟写出代码(华为笔试题)
package cn.cat.test;
import java.util.Arrays;
public class Test {
/** 8 分钟写出代码(华为笔试题)
* @Description:
* @author gwj
* @Created 2017年9月7日 下午2:00:55
* @param args
*/
public static void main(String[] args) {
int[] a = new int[]{1,2,3,4,5};
int[] b = new int[]{6,7,8,9,10};
int arrLen = a.length;
int[] ab = new int[arrLen * 2];
//合并两个数组
for (int i = 0, len = arrLen; i < len; i++) {
ab[i] = a[i];
ab[len + i] = b[i];
}
//排序数组
Arrays.sort(ab);
int aIndex = 0;
int aMax = 0;
int bIndex = 0;
int bMax = 0;
for (int i = ab.length - 1; i >= 0; i--) {
int temp = ab[i];
//如果数组A被填满,或者是数组B还未开始添加数据,则均填入B数组中。
if (aIndex >= arrLen || bIndex == 0) {
b[bIndex++] = temp;
bMax += temp;
continue;
}
//如果数组B被填满,或者是数组A还未开始添加数据,则均填入A数组中。
if (bIndex >= arrLen || aIndex == 0) {
a[aIndex++] = temp;
aMax += temp;
continue;
}
//根据比较来判断数值放入哪个组中。
if ((aMax + temp) > (bMax + temp)) {
b[bIndex++] = temp;
bMax += temp;
} else {
a[aIndex++] = temp;
aMax += temp;
}
}
//打印数组元素和总和值
System.out.println(Arrays.toString(a) + " sum=" + aMax);
System.out.println(Arrays.toString(b) + " sum=" + bMax);
}
}
题目:
有两个数组a,b,大小都为n,数组元素的值任意,无序;
要求:
通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小。8分钟写出代码!
java版本的代码实现:
题目:
有两个数组a,b,大小都为n,数组元素的值任意,无序;
要求:
通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小。8分钟写出代码!