教育改变生活

标题: Python编程-调整数组顺序使奇数位于偶数前面 [打印本页]

作者: 一秉 时间: 2020-11-25 15:28
标题: Python编程-调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
实现代码：
# -*- coding:utf-8 -*-
class Solution:
def reOrderArray(self, array):
      # write code here
      for i in range(1, len(array)):
         if array[i] % 2 == 1:
            j = i - 1
            value = array[i]
            while j >= 0:
                  if array[j] % 2 == 0:
                     array[j+1] = array[j]
                  else:
                     break
                  j -= 1
            array[j+1] = value
      return array

欢迎光临教育改变生活 (http://bbs.goldoar.com/)