剑指Offer--13.调整数组顺序使奇数位于偶数前面
来源:互联网 发布:宏杰加密软件 编辑:程序博客网 时间:2024/05/11 13:18
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
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
解析:
这道题因为要保持相对顺序不变,没有很好的思路。借助两个列表,存放奇数和偶数,最后将两个列表合并即可
阅读全文
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- Nginx作为静态web服务器详解
- LG1073【NOIp2009】最优贸易 <Tarjan+DP>
- 为什么买回500G的硬盘,实际可用空间不是500G
- 利用docker配置MySQL主从
- 1135. Is It A Red-Black Tree (30)
- 剑指Offer--13.调整数组顺序使奇数位于偶数前面
- HDU-3987 Harry Potter and the Forbidden Forest(最大流)
- Windows三种文件系统:NTFS、FAT32、FAT16的区别
- 织梦如何转换编码格式
- Camera-IMU标定过程
- 欢迎使用CSDN-markdown编辑器
- 树链剖分初讲 && [bzoj1036][ZJOI2008]树的统计Count
- JAVA,网页流行语言JAVA,介绍JAVA。
- 【iOS界面开发】UIWindow屏幕旋转自适应