调整数组顺序使奇数位于偶数前面
来源:互联网 发布:mac rebel试色 编辑:程序博客网 时间:2024/05/19 10:33
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路一:
使用冒泡法,交换条件为前偶后奇。
代码:
public class Solution { public void reOrderArray(int [] array) { int temp; for(int i=0;i<array.length;i++){ for(int j=array.length-1;j>i;j--){ if(array[j]%2==1&&array[j-1]%2==0){ temp=array[j]; array[j] = array[j-1]; array[j-1]=temp; } } } }}
思路二:
定义另外的temp数组,第一次遍历array数组,将所有的奇数保存到temp数组前面,第二次遍历将所有的偶数保存到temp数组后面。
代码: 运行时间
public class Solution { public void reOrderArray(int [] array) { int[] temp = new int[array.length]; int index=0; for(int i=0;i<array.length;i++){ if(array[i]%2==1){ temp[index++] = array[i]; } } for(int i=0;i<array.length;i++){ if(array[i]%2==0){ temp[index++] = array[i]; } } for(int i=0;i<array.length;i++){ array[i] = temp[i]; } }}
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- GDOI2016集训总结 —— Part 1
- poj:垂直直方图
- kmp算法模板
- 数据库原理 基础知识点
- 把从SQList查询的数据显示到屏幕上
- 调整数组顺序使奇数位于偶数前面
- 安卓开发 第四篇 我的安卓应用架构设计-----Presenter类
- jQuery.validate表单验证
- echart地图使用一例
- 概率分布
- ZOJ 3936Apples and Ideas
- kmp算法入门,同学写的
- Java代码重构第一步
- 一些常用python预处理方法