题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
def reorder_odd_event(arry):
if len(arry)<2:
return arry
begin,end = 0,len(arry)-1
while begin<end:
if arry[begin]%2==1:
begin+=1
if arry[end]%2==0:
end-=1
if arry[begin]%2==0 and arry[end]%2==1:
arry[begin],arry[end] = arry[end],arry[begin]
begin+=1
end-=1
return arry
注:
使用两个指针,从前、后两个方向开始遍历,当前方的指针遇到奇数时,说明所在位置正确,继续往后遍历,当遇到偶数时,与后面遍历到的奇数进行交换,直到两个指针相遇。