剑指offer:调整数组顺序使奇数位于偶数前面

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

十年的庄浪网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。成都营销网站建设的优势是能够根据用户设备显示端的尺寸不同,自动调整庄浪建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联公司从事“庄浪网站设计”,“庄浪网站推广”以来,每个客户项目都认真落实执行。

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

新闻标题:剑指offer:调整数组顺序使奇数位于偶数前面
转载来源:http://myzitong.com/article/ihopjs.html