剑指offer：调整数组顺序使奇数位于偶数前面-创新互联

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

成都创新互联公司是一家集做网站、成都做网站、网站页面设计、网站优化SEO优化为一体的专业的建站公司，已为成都等多地近百家企业提供网站建设服务。追求良好的浏览体验,以探求精品塑造与理念升华,设计最适合用户的网站页面。 合作只是第一步，服务才是根本,我们始终坚持讲诚信，负责任的原则，为您进行细心、贴心、认真的服务,与众多客户在蓬勃发展的市场环境中,互促共生。

class Solution:
    def reOrderArray(self, array):
        if not array:
            return array
        p = -1  # 定位下一个奇数应该在的位置
        for i in range(len(array)):
            if array[i] & 1 != 0:  # 如果是奇数
                p += 1
                if i != p:  # 当前奇数不在应在的位置，需要执行交换
                    array[i], array[p] = array[p], array[i]
                    # 交换后需要保证偶数的顺序不变
                    # 1, 2, 4, 6, 5, 7
                    #       |
                    # 1, 5, 4, 6, 2, 7   第一次交换后偶数的顺序发生变化，需要调整还原
                    #       |
                    # 1, 5, 4, 2, 6, 7   将交换后的偶数往前挪的次数就是i和p之间的距离-1
                    #       |
                    # 1, 5, 2, 4, 6, 7
                    for x in range(i, p + 1, -1):
                        array[x], array[x - 1] = array[x - 1], array[x]

        return array

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享名称：剑指offer：调整数组顺序使奇数位于偶数前面-创新互联
文章路径：http://wjwzjz.com/article/goips.html