LeetCode之剑指offer-调整数组顺序

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

输入：nums = [1,2,3,4]    输出：[1,3,2,4]     注：[3,1,2,4] 也是正确的答案之一。

这个题没什么难度，记录的原因主要是我犯了一个比较坑的错误，记下来提醒自己。

先给出正确方法。

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        odd = []  # 奇数
        even = [] # 偶数
        for i in nums:
            if i % 2 == 0:   # i 是偶数：
                even.append(i)
            else:
                odd.append(i)
        return odd + even

分析：

遍历一次，奇数偶数分别存在两个列表返回。

这个方法之后我想试试能不能减少列表的创建完成这道题，于是写了一个这个：

    def exchange(self, nums):
        even = []
        for i in nums:
            a = i % 2
            if a == 0:
                print(i)
                nums.remove(i)
                even.append(i)
        return nums, even

这个方法我忽略了一个问题，当循环体内部去修改列表的值，列表的索引发生了变化，而下一次循环的数没有变，相当于下一次循环会跳过一个数。