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

banboy

首先看图片信息-------这个题不一定就能交叉，你们能确定交叉就对吗，不对的，这也是我刚开始错误的思路，哈哈
我很就没写程序了，我是个做网页的，现在也不知道用哪种语言表达了，希望写程序比较好的朋友，把程序写出来把，就一个函数，我认为就能解决这个问题，

你们的程序中只要不区分当N为奇数还是偶数的情况，你们的算法就是错误的，我可以这么肯定的说，

你们只需要看N的判断，就可以知道这个算法的正确还是错误，

我个人认为，写程序，未必一定要用，英语来表达，
这样会达不到让看的人明白的效果的，  

呵呵，一个没编过程的人，不知道说的对不对，但是我看过LINUX 内核和STL，自认为比别人懂模式。



我确定这个绝对正确，我用了10分钟


然后，将a,b数组合并，成一个数组C，

排序C，
然后将C中的数组

这个时候要看N为奇数还是偶数了 ，分析如图

这样就应该可以了把，



例如；

C数组；123456
那么A，B将取如下图

[ 本帖最后由 banboy 于 2006-11-14 10:10 编辑 ]

banboy

我想删除这个回复，我的完整回复在前面，我不知道但是删除不掉，

大家不要看这个了，

我上面有个回复，大家可以看一下了，

我很久没写代码了，都在做网页，你们把代码写下吧

[ 本帖最后由 banboy 于 2006-11-14 10:04 编辑 ]