BetterWorld的专栏

Have a better world.

完美洗牌算法简析与代码实现

  题目需求 数组[a1,a2,a3,a4,b1,b2,b3,b4],洗牌后变成[b1,a1,b2,a2,b3,a3,b4,a4]。 不得使用额外的空间,即空间复杂度要求为O(1)。因为如果用线性空间,直接变成2个链表归并就行,特别简单。   算法思路 1)定义与约定 数组长度为2n...

2018-09-02 15:42:00

阅读数 662

评论数 1

提示
确定要删除当前文章?
取消 删除