华为面试题(8分钟写出代码)

rishairu

我就过来看看

笑晨

我也看看

blackuhlan

其实快捷的算法，我昨天回复完后看了一些回复就想出一个，不过后来去看小说去了，就没有回复。
for( i=0;i<n;i++)
   max = max( arr_max(a+i),arr_max(b+i));
   交换a[ i] 和 max
   max=max( arr_max(a+i+1), arr_max(b+i));
   交换b[ i]和max
oh,yeah,成功了
sorry,这个算法是错的

[ 本帖最后由 blackuhlan 于 2008-7-16 23:39 编辑 ]

chenyq83

这题目的意思会不会是把a和b放到一个数组中排序后，一数组取大值得五元素剩下的就是另一数组的了，相减后是负数了！负数不就是最小

zlrll

原帖由 yg 于 2006-11-13 10:17 发表
全部加起来除2，然后试算

我也觉得应该这样来做才能得到最小差

lxbkey

我的想法是
1，分别求a，b的元素之和X，Y，比较大小，如不相等，得较大值X（设为a数组），；
2，将两个数组合并，然后求和，再被2除，得到平均值A；
3，求|X-A|为F，由1知F！=0；
4，在a中查找F，有则将其插入b；
5，没有F则将a顺序排列，查找和F最接近的值G（算法应选最优），将G插入b；
done；

[ 本帖最后由 lxbkey 于 2008-7-17 11:33 编辑 ]

虑而后能得

可以验证一下啊 呵呵

虑而后能得

不会啊 我试过了 对的  还有 请看241楼帖子

虑而后能得

你需要看仔细 呵呵  我的是简单了验证了一下算法 所以我的数组设定的是固定的  为两个长度为5的数组  你用长度为3的验证是不会得到正确的结论的 呵呵

butisly

这种方法应该可以：
就是将、其合并，然后排序。
如果n为偶数的话：两头取，为数组a的元素，剩下的为数组b的元素。
如果n为奇数，两头取暖（n-1）/2对后，再取中间、元素为a的元素，剩下的为b的元素。
这样取的话，可以实现其差的最小。
实现也简单。