在不使用额外空间的前提下，将数组的偶数放到数组的奇数前面 | Python

题目：

在不使用额外空间的前提下，将数组的偶数放到数组的奇数前面

思路：

使用两个指针，ptr_odd：奇数指针，ptr_even：偶数指针；ptr_odd从前往后运动，ptr_even从后往前运动，每次交换两者的数据，当两者相遇，则退出循环。

def fun(nums):
    ptr_odd = 0
    ptr_even = len(nums)-1
    while ptr_odd<ptr_even:
        while ptr_odd<len(nums) and not nums[ptr_odd]%2:
            ptr_odd+=1
        while ptr_even>=0 and nums[ptr_even]%2:
            ptr_even-=1
        if ptr_odd<len(nums) and ptr_even>=0 and ptr_odd<ptr_even: #注意这里的三个限制条件，在内层循环中，也会出现ptr_odd>=ptr_even的情况，这时不能交换
            tmp = nums[ptr_odd]
            nums[ptr_odd] = nums[ptr_even]
            nums[ptr_even] = tmp
    
    return nums
    
print fun([i for i in range(10)])