剑指offer第13题(整数数组顺序使奇数位于偶数前面)
来源:互联网 发布:软件项目问题清单 编辑:程序博客网 时间:2024/05/19 13:42
思路:由于存储的时候不知道具体奇数和偶数的数目,因而我们采用的是列表。最后将两个列表的内容组合在一起,就可以得到排序后的数组。
java代码:
import java.util.ArrayList;
import java.util.List;
public class Solution {
public void reOrderArray(int [] array) {
List<Integer> JS = new ArrayList<Integer>();
List<Integer> OS = new ArrayList<Integer>();
for(int i=0;i<array.length;i++){
if(array[i]%2==1){
JS.add(array[i]);
}
else{
OS.add(array[i]);
}
}
int m=0;
for(int i:JS){
array[m]=i;
m++;
}
for(int i:OS){
array[m]=i;
m++;
}
}
}
python代码:
# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): JS=[] OS=[] for i in array: if i%2==1: JS.append(i) else: OS.append(i) return JS+OS
阅读全文
0 0
- 剑指offer第13题(整数数组顺序使奇数位于偶数前面)
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- 剑指offer第14题:调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- Oracle笔记四:简单查询、限定查询、数据排序
- final的作用
- 代价函数
- 大数据Clouder专项技能认证课程:Quick BI企业报表制作
- Erlang 发布版本升级-目录
- 剑指offer第13题(整数数组顺序使奇数位于偶数前面)
- html5media:兼容、高效的HTML5视频播放器
- 枚举类型和位标志
- android事件分发机制
- 在RVIZ中启动移动机器人模型,并实现横向移动
- 判断字符串是否是空字符串ios
- PAT 乙级练习题1022. D进制的A+B (20)
- Visualizing with t-SNE
- Activiti 查看流程历史记录