分别找两个数组中的第K/2的的元素(假设数组中的元素下标从1开始)，然后进行比较，较小的则前K/2个元素可，不用考虑(因为他们必定比第K个数小)，接下来在剩余的元素中找第(K-K/2)个数，依次类推。如果某一个数组到头了，就直接从另一个数组中取出指定的数。

　　主要思想：追赶法，采用两个指针，快指针每次走两步，慢指针每次走一步，当两个指针相遇，就表示有环。

　　这里面试官提出了一个问题，为什么不是一个走4步，一个走3步。当时被绕进去了没想明白，其实拿笔画一下就明白了，

　　两个指针一个走4步，一个走3步也可以，最终也能找到环，但是可能要走好几圈两个指针才能相遇。而采用一个走2步，一个走1步，快指针走一圈或一圈多一点(不到两圈)就可以与慢指针相遇。

　　总结的一点就是，面试官并非总是引导你找到正确的方法，有时候也会你，让你的思维比较混乱，所以时刻要保持的头脑，思维要清晰，当有些混乱的时候，就要从头理一理，多动笔。我想面试也是一场博弈吧，希望下次好运!

　　3、箱子里面有一百个球，甲和乙分别拿球，每次最少一个，最多5个，拿到第一百个球的人获胜。若甲先拿，请问他第一次要拿几个，怎么他能拿到第一百个球。

　　那么最开始要拿4个球。后来每次确保拿到的个数与乙拿的球的个数和为6.比如，乙拿1个，甲就拿5个;乙拿2个，甲就拿4个，依次类推。

　　总结一下，一般式：如果N个球，甲和乙分别拿球，每次最多拿K个，最少拿一个，甲先拿，要确保甲拿到最后一个球，那么，甲第一次就要拿(N%(K+1))个，后来每次确保与另一方拿的球的个数和为(K+1)个。

　　另外，还问了一个问题，面试官问我桌子上的那个装抽纸的木盒子还能用来干什么，发动你的思维充分想象一下。这个问题见仁见智吧!主要看思维够不够活跃，够不够创新!

　　延伸相关词：

　　陈小艺被曝姐弟恋,倒追小伙被当保姆,陆贞传奇演员表,人鱼情未了 电视剧,莫小棋三级,保拉的诱惑,李慧珍老公,luciano rivarola,如意剧情介绍电视猫,电视剧当狗爱上猫