调整数组(奇数在偶数前面)

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):

        if not array:
            return array
        start = 0
        end = len(array)-1
        while start < end:
            if array[start]%2 == 0:
                if array[end]%2 == 1:
                    tmp = array[start]
                    array[start] = array[end]
                    array[end] = tmp
                    start +=1
                    end -=1
                else:
                    end -=1
            elif array[end]%2 == 0:
                start +=1
                end -=1
            else:
                start +=1
        return array
全部评论

相关推荐

01-03 19:22
宁夏大学 运营
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-15 20:52
黑皮白袜臭脚体育生:五宿大战是吧,死去的记忆还在攻击我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务