输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
提示:
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
解题思路:
首尾双指针。
定义头指针 left ,尾指针 right.
left 一直往右移,直到它指向的值为偶数
right 一直往左移, 直到它指向的值为奇数
交换 nums[left] 和 nums[right].
重复上述操作,直到 left == right.
Python代码:
快速排序:
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
i = 0
j = len(nums) - 1
while i < j:
while i < j and nums[i] % 2 == 1:
i += 1
while i < j and nums[j] % 2 == 0:
j -= 1
nums[i], nums[j] = nums[j], nums[i]
return nums
冒泡排序:
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param array int整型一维数组
# @return int整型一维数组
#
class Solution:
def reOrderArray(self , array ):
# write code here
n = len(array)
for i in range(n-1, -1, -1):
for j in range(i):
if array[j] % 2 == 0 and array[j+1] % 2 == 1:
array[j], array[j+1] = array[j+1], array[j]
return array