剑指offer-13 调整数组顺序使奇数位于偶数前面
一、题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
二、解题步骤
1.解题思路
遍历一遍数组,如果元素不能整除2 那就是奇数,如果元素能整除2那就是偶数。建立两个列表,能整除2的添加到列表1中,不能整除2的添加到列表2中
2.代码实现
class Solution:
def reOrderArray(self , array ):
# write code here
list1=[i for i in array if i % 2!=0 ]
list2=[i for i in array if i %2 ==0]
list3=list1+list2
return list3