1.洗牌
题目：
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。例如有6张牌，最开始牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2,3；右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后，我们按照从上往下的顺序看这组牌，就变成了序列1,4,2,5,3,6。现在给出一个原始牌组，请输出这副牌洗牌k次之后从上往下的序列。
输入描述：
第一行一个数K(K ≤ 100)，表示洗牌次数。第二行输入最开始牌的序列（数字之间用空格隔开，且为2的倍数）
输出描述：
输出一行，显示最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。
解：
这道题思路上比较简单，说得比较复杂，其实就是分成两个数组，每次取第一个放进去就好。而且每2n-1次一循环。但我怀疑k小于2n-1的时候的算法还是可以优化的。
/**洗牌
input: k-洗牌次数；cards-牌的序列，空格隔开，2n
output:最终序列，空格隔开，行末无空格
*/
function cards_shufflin(k,cards){
cardArray = cards.split(' ');
//此方法 2n-1 次洗牌一个循环
k = parseInt(k);
k = k % (cards.length - 1);
if(k === 0) return cards;
for(var i = 0; i < k; i++){
cardArray = shufflin(cardArray);
}
console.log(cardArray);
return cardArray.join(' ');
}
function shufflin(cards){
var returnArray = [];
var array1 = cards.slice(0, cards.length/2);
var array2 = cards.slice(cards.length/2, cards.length);
for(var i in Object.keys(array1)){
returnArray.push(array1[i]);
returnArray.push(array2[i]);
}
return returnArray;
}
这个我代码调了点时间，因为把Object.keys记成了array.keys了。唉，java的老毛病，老是把属性和方法记串。我觉得网易的题比LeetCode的简单好多啊。。但是LeetCode可以看大神的答案，而且查得好严。以后还是尽量LeetCode吧。
至于行读，下次再说吧。
