题解 | #调整数组顺序使奇数位于偶数前面(一)#

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

http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b

class Solution:
    def reOrderArray(self , array ):
        # write code here
        # 类似于冒泡排序
        length = len(array)
        for i in range(length):
            for j in range(1, length - i):
                if not array[j - 1] & 1 and array[j] & 1:  # 前一个为偶数且后一个为奇数时才交换
                    array[j - 1], array[j] = array[j], array[j - 1]
                    
        return array 
全部评论

相关推荐

点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务