http://www.dondongweb.club/blog/detail/11/
题目:
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。
对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例:
输入:[4,2,5,7]
输出:[4,5,2,7]
解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。
提示:
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000
方法一:原地替换法
class Solution:
def sortArrayByParityII(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
i = 0
j = 1
j_list = []
while j <= len(A):
if A[j] % 2 == 0:
j_list.append(j)
j += 2
while i < len(A):
if A[i] % 2 != 0:
t = j_list.pop()
A[i], A[t] = A[t], A[i]
i += 2
return A
思路:
1,先遍历奇数索引位,如果奇数位的数字是偶数,把它的索引存进列表j_list,
2,再遍历偶数索引位,如果对应的数字是奇数,就从j_list列表中弹出一个索引,两者交换位置。
返回A
方法二:重建列表法
class Solution:
def sortArrayByParityII(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
i = 0
j = 1
t_list = [num for num in range(len(A))]
for elem in A:
if elem % 2 == 0:
t_list[i] = elem
i += 2
else:
t_list[j] = elem
j += 2
return t_list
思路:
1,先建立一个长度等于A的列表t_list,定义奇偶2个指针,
2,遍历列表A,如果为偶数,就把数值赋给t_list列表中偶指针对应的数值,偶指针加2;如果为奇数,就赋给奇指针对应的位置,奇指针加2;遍历结束,返回t_list。
别人的方法:
评论去看到一种方法,思路很好,值得借鉴。
class Solution:
def sortArrayByParityII(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
ou = [i for i in A if i % 2]
ji = [i for i in A if not i % 2]
return [i for n in zip(ji, ou) for i in n]
新建2个列表,分别存放奇偶数,把两个列表压缩成一个个的奇偶元组,嵌套循环输出到一个列表中;(注意:zip压缩时,参数的顺序)