剑指Offer--13.调整数组顺序使奇数位于偶数前面
2017-09-17 21:59
330 查看
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
python代码:
# -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here if array == None: return odd_list = [] even_list = [] for i in xrange(len(array)): if array[i] % 2 == 1: odd_list.append(array[i]) elif array[i] % 2 == 0: even_list.append(array[i]) odd_list.extend(even_list) return odd_list
解析:
这道题因为要保持相对顺序不变,没有很好的思路。借助两个列表,存放奇数和偶数,最后将两个列表合并即可
相关文章推荐
- 【剑指offer】13调整数组顺序使奇数位于偶数前面
- [剑指Offer] 13.调整数组顺序使奇数位于偶数前面
- 剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面
- 剑指Offer——(13)调整数组顺序使奇数位于偶数前面
- 剑指Offer_13_调整数组顺序使奇数位于偶数前面
- 剑指Offer [13] 调整数组顺序使奇数位于偶数前面
- 剑指offer 13 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- (C++)剑指offer-13:调整数组顺序使奇数位于偶数前面(代码的完整性)
- 剑指offer13 调整数组顺序使奇数位于偶数前面
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer--面试题21:调整数组顺序使奇数位于偶数前面
- 剑指offer_调整数组顺序使得奇数位于偶数前面
- 剑指offer—调整数组顺序使奇数位于偶数前面
- 剑指offer — 调整数组顺序使奇数位于偶数前面
- 剑指offer面试题[14]-调整数组顺序使奇数位于偶数前面
- 剑指offer题解【调整数组顺序使奇数位于偶数前面】
- 剑指offer面试题14:调整数组顺序使奇数位于偶数前面