剑指offer 调整数组顺序使奇数位于偶数前面 @python
2018-03-22 20:31
435 查看
剑指offer 调整数组顺序使奇数位于偶数前面 @python
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。Solution
对于不需要考虑奇数与奇数,偶数与偶数之间的相对位置不变的话,只需要设置左右两个指针,然后交换就行。但考虑相对位置不变的话最简单的方法就是新建两个数组。
# -*- coding: utf-8 -*- """ Created on Thu Mar 22 19:42:25 2018 @author: Saul """ # -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here lenth = len(array) if lenth <= 1: return array odd = [] even = [] for i in range(lenth): if array[i] % 2 == 0: even.append(array[i]) else: odd.append(array[i]) array = odd + even return array
相关文章推荐
- 《苦练算法》-剑指Offer- 十三、 调整数组顺序使奇数位于偶数前面 -python编写
- 调整数组顺序使奇数位于偶数前面[剑指offer]之python实现
- 剑指offer-调整数组顺序使奇数位于偶数前面(python)
- 【剑指Offer】调整数组顺序使奇数位于偶数前面 解题报告(Python)
- 【剑指offer】面试题 21:调整数组顺序使奇数位于偶数前面
- 【剑指Offer学习】【面试题14 :调整数组顺序使奇数位于偶数前面】
- 剑指offer_调整数组顺序使得奇数位于偶数前面
- 九度OJ剑指Offer题目1516:调整数组顺序使奇数位于偶数前面
- 剑指offer之面试题14调整数组顺序使奇数位于偶数前面
- 剑指offer——面试题14:调整数组顺序使奇数位于偶数前面
- 剑指Offer_面试题14_调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer_14(调整数组顺序使得奇数位于偶数前面)
- 剑指offer13 调整数组顺序使奇数位于偶数前面
- 【九度OJ1516】|【剑指offer14】调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指Offer - 九度1516 - 调整数组顺序使奇数位于偶数前面
- 剑指Offer_13_调整数组顺序使奇数位于偶数前面
- 剑指offer 面试题14:调整数组顺序使奇数位于偶数前面(C++版)
- 剑指 offer:调整数组顺序使奇数位于偶数前面