美文网首页面试算法
牛客-剑指0ffer-调整数组顺序使奇数位于偶数前面

牛客-剑指0ffer-调整数组顺序使奇数位于偶数前面

作者: wenyilab | 来源:发表于2019-07-29 08:25 被阅读6次

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

    # -*- coding:utf-8 -*-
    class Solution:
        def reOrderArray(self, array):
            # write code here
            a = []
            b = []
            for i in array:
                if (i % 2 == 1):
                    a.append(i)
                else:
                    b.append(i)
            return a+b
    

    相关文章

      网友评论

        本文标题:牛客-剑指0ffer-调整数组顺序使奇数位于偶数前面

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