剑指Offer(Python多种思路实现):调整数组的顺序使奇数位于偶数前面

剑指Offer(Python多种思路实现):调整数组的顺序使奇数位于偶数前面

面试21题:

题目:调整数组的顺序使奇数位于偶数前面

题一:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。

解题思路一:使用两个指针,第一个指针初始化指向数组的第一个数字,从前向后移动,遇到偶数就停下来;第二个指针指向数组的最后一个数字,从后向前移动,遇到奇数就停下来,交换两个指针指向的元素,直到两个指针相遇。

class Solution:
    def reOrderArray(self, array):
        # write code here
        if array==None or len(array)==0:
            return
        pBegin=0
        pEnd=len(array)-1
        while (pBegin<pEnd):
            while pBegin<pEnd and not self.isEven(array[pBegin]):
                pBegin += 1
            while pBegin<pEnd and self.isEven(array[pEnd]):
                pEnd -= 1
            if pBegin<pEnd:
                temp=array[pBegin]
                array[pBegin]=array[pEnd]
                array[pEnd]=temp
        return array

    def isEven(self,number):
        return number & 1==0

解题思路二:使用两个指针,第一个指针初始化指向数组的第一个数字,从前向后移动,遇到偶数就停下来;第二个指针指向数组的最后一个数字,从后向前移动,遇到奇数就停下来,交换两个指针指向的元素,直到两个指针相遇。

​​​​​​​def reOrderArray(self, array):
    l, r = 0, len(array)-1
    while l < r:
        while l < r and array[l]&1 == 1:
            l += 1
        while l < r and array[r]&1 == 0:
            r -= 1
        array[l], array[r] = array[r], array[l]

题二:在题一基础上,要求奇数和奇数,偶数和偶数的相对位置保持不变。

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

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值