输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。
#双指针 快慢指针
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
# 双指针 快慢指针
slow, fast = 0, 0
while(fast < len(nums)):
if nums[fast] %2 != 0:
nums[slow], nums[fast] = nums[fast], nums[slow]
slow += 1
#fast += 1 此处没有fast+=1
fast += 1
return nums
# 循环 append
class Solution(object):
def exchange(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
# 循环 使用append
nums1, nums2 = [], [] # nums1=nums2=[]的初始化错误
for i in range(0, len(nums)):
if nums[i] %2 == 0:
nums2.append(nums[i])
else:
nums1.append(nums[i])
i += 1
return nums1 + nums2