题解 | 调整数组顺序使奇数位于偶数前面(一)

# write code here

双指针，两个数组分别

even = []
        odd = []
        for x in array:
            if x%2==0:
                even.append(x)
            else:
                odd.append(x)
        return  o

last_odd = -1
n = len(array)
        for odd in range(n):
            if array[odd]%2==1:
                cur = array[odd]
                if odd-last_odd>1:
                    array[last_odd+2:odd+1] = array[last_odd+1:odd]
                    array[last_odd+1] = cur
                last_odd += 1
        return array