leetcode--数组元素奇偶分开

给定一个数值数组，其中奇数放到左边，偶数放到右边。

# -*- coding:utf-8 -*-


def od_en_reverse(a_list):
    left_ptr, right_ptr = 0, len(a_list)-1
    while left_ptr < right_ptr:
        while left_ptr < right_ptr and a_list[left_ptr]%2 != 0:
            left_ptr += 1

        while left_ptr < right_ptr and a_list[right_ptr]%2 == 0:
            right_ptr -= 1

        a_list[left_ptr], a_list[right_ptr] = a_list[right_ptr], a_list[left_ptr]

        left_ptr += 1
        right_ptr -= 1

    return a_list

a_list = [10,5,2,3,7,8]
print(od_en_reverse(a_list))