题目: 输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对位置不做要求,但是时间复杂度和空间复杂度必须如下要求。 数据范围:
0
≤
n
≤
50000
0\le n \le 50000
0≤n≤50000,数组中每个数的值
0
≤
v
a
l
≤
10000
0\le val \le 10000
0≤val≤10000 要求:时间复杂度
O
(
n
)
O(n)
O(n),空间复杂度
O
(
1
)
O(1)
O(1)
# -*- coding:utf-8 -*-classSolution:defreOrderArrayTwo(self , array: List[int])-> List[int]:
result =[]for i in array:if i %2==0:
result.append(i)else:
result.insert(0,i)return result