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

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

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
全部评论

相关推荐

牛客78682892...:直接点还好,总比要了简历也不回的强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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