剑指Offer(十三):调整数组顺序使奇数位于偶数前面--python

题目:

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

思路:

      首先最容易想到的是冒泡排序,双层遍历更改交换条件即可,网上冒泡python版本大都把大的放后面,由于当时记冒泡排序是像水泡一样小的浮起来,因此写个小的放在最前的版本:

array = [1,6,3,4,5,8,2]
#外层循环从前往后
for i in range(len(array)):
    for j in range(len(array)-1,i,-1):
        if array[j] < array[j-1]:
            #python的交换
            array[j-1],array[j] = array[j],array[j-1]
print(array)

输入排序过的数组,双层循环仍会执行,对此加一个flag判定内层循环是否交换了次序,进入内层循环前falg置为False,内层循环执进行交换时则置为True,跳出内层循环作个判断是否交换过次序,若没有证明已有序直接return即可

def bubble_sort(array):
    for i in range(len(array)):
        flag = False
        for j in range(len(array)-1,i,-1):
            if array[j] < array[j-1]:
                array[j-1],array[j] = array[j],array[j-1]
                flag = True
                print('测试本行是否执行')
        if flag == False:
            #小tip:若不定义函数return会报错, return是返回函数的值,这个地方的return不隶属于任何function。所以return报错,换为break即可
            #对比下方不定义函数这里的写法
            return

array = [1,2,3,4,8,6,7]
bubble_sort(array)
print(array)

基础知识讲完后这道题就简单了,更改交换条件为后奇前偶才交换:

for i in range(len(array)):
        flag = False
        for j in range(len(array)-1,i,-1):
            #后奇前偶再交换
            if array[j]%2 == 1 and array[j-1]%2 == 0:
                array[j-1],array[j] = array[j],array[j-1]
                flag = True
                print('测试本行是否执行')
        if flag == False:
            break 

另一种用更易理解的解法,就是新建两个数组遍历原数组按奇偶加入新建的数组,典型的时间换空间解法:

class Solution:
    def reOrderArray(self, array):
        # write code here
        even, odd = [], []
        for i in array:
            if i % 2 == 0:
                odd.append(i)
            else:
                even.append(i)
        return even + odd

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值