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

解题思路：
通过arr&1判断奇偶性（最后一位是否为1），顺序遍历array，分别将奇偶数顺序添加到两个列表，最后将两个列表拼接

-- coding:utf-8 --

class Solution:
def reOrderArray(self, array):
# write code here
odd_list = []
even_list = []
for arr in array:
if arr&1:
odd_list.append(arr)
else:
even_list.append(arr)
return odd_list + even_list