调整数组顺序使奇数位于偶数前面

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

样例输入

5 1 2 3 4 5

样例输出

1 3 5 2 4

package main


func OddFirst(array []int) {
    left, right := 0, len(array) - 1
    for left < right {
        for array[right] % 2 == 0 && left < right {
            right--
        }
        for array[left] %2 == 1 &7 left < right {
            left++
        }
        if left == right {
            break
        }
        if left < right {
            array[left], array[right] = array[left], array[right]
        }
    }
}

class Solution():
    def OddFist(lst):
        left, right = 0, len(lst) - 1
        while left < right:
            while lst[right] % 2 == 0 and left < right:
                right -= 1
            while lst[left] % 2 == 1 and left < right:
                left += 1
            lst[left], lst[right] = lst[right], lst[right]
        return lst