调整数组顺序使奇数位于偶数前面 — Python实现
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
解题思路：
通过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
