美文网首页【python剑指offer】
【python】剑指offer,调整数组顺序使奇数位于偶数前面?

【python】剑指offer,调整数组顺序使奇数位于偶数前面?

作者: 阿牛02 | 来源:发表于2019-07-26 08:31 被阅读0次

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

分析:

code:

def reOrderArray(array):

    list1 = []

    list2 = []

    for i in range(len(array)):

        if array[i] % 2 != 0:

            list1.append(array[i])

        else:

            list2.append(array[i])

    list1.extend(list2)

    return list1

if __name__ == "__main__":

    array = [13, 522, 45, 6, 78, 2, 35, 74]

    print(reOrderArray(array))

程序的运行结果:

[13, 45, 35, 522, 6, 78, 2, 74]

相关文章

网友评论

    本文标题:【python】剑指offer,调整数组顺序使奇数位于偶数前面?

    本文链接:https://www.haomeiwen.com/subject/dykcrctx.html