今天第一次写medium,对于我这种没有做过算法题的菜鸟来说真是煎熬。想了好久没想出来,只能偷看discuss。
总结:
1、本题目要求取一张,放一张到底部。循环到取完为止。
2、考虑:先排列,然后定义输出数组res。对数组中的偶数项依次填充。随后当未填充未被补充的项。详见github。
3、另一种考虑:空间复杂度为(1)。稍微更耗时。利用数组平移操作shift,从已经排列好的数组中反向推出结果。
LeetCode950-12/4
最新推荐文章于 2023-11-18 16:32:27 发布