题目描述:
输入一个长度为 n 整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路:
定义两个数组,一个为奇数数组,一个为偶数数组
判断数组中的数为奇数时,加入到奇数数组;
判断数组中的数为偶数时,加入到偶数数组;
将数组遍历完成后,奇数数组+偶数数组即为最后所求的数组(相对位置不变)。
python代码实现:
class Solution:
def reOrderArray(self , array: List[int]) -> List[int]:
# write code here
odd=[]
even=[]
for i in range(len(array)):
if array[i]%2==1:
odd.append(array[i])
if array[i]%2==0:
even.append(array[i])
res=odd+even
return res