交换元素,使两数组之和的差最小 【微软面试100题 第三十二题】
摘要:
题目要求: 有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。 参考资料:程序员编程艺术(By July)题目分析: 先求两个序列和之差diff;然后从a和b中分别取一个元素,利用公式:diff-... 阅读全文
posted @ 2014-10-30 22:47 tractorman 阅读(904) 评论(0) 推荐(0)
浙公网安备 33010602011771号