[LeetCode]Sort Array By Parity II

最直观的做法就是新开一个数组，然后奇数放奇数位，偶数放偶数位，时间复杂度O(N)，空间复杂度O(N)，代码如下：


我们还可以不另外开数组，用双指针，一个指针每次查偶数位不合法的元素，另一个指针查奇数位的，如果存在我们就switch。时间复杂度O(n)，常数空间。代码如下：