题解 | #调整数组顺序使奇数位于偶数前面(二)#
调整数组顺序使奇数位于偶数前面(二)
https://www.nowcoder.com/practice/0c1b486d987b4269b398fee374584fc8
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param array int整型一维数组
# @return int整型一维数组
#
class Solution:
def reOrderArrayTwo(self , array: List[int]) -> List[int]:
# write code here
n = len(array)
l ,r = 0,n-1
while l<r:
if array[l]%2!=0:
l+=1
elif array[l]%2==0:
if array[r]%2!=0:
array[l],array[r]=array[r],array[l]
elif array[r]%2==0:
r-=1
return array
查看18道真题和解析
