调整数组顺序使奇数位于偶数前面
来源:互联网 发布:剑灵女帝捏脸数据 编辑:程序博客网 时间:2024/06/05 00:21
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
import java.util.Queue;import java.util.LinkedList;public class Solution { public void reOrderArray(int [] array) { if(null == array || array.length == 0){ return; }else{ Queue<Integer> queue1 = new LinkedList<Integer>(); Queue<Integer> queue2 = new LinkedList<Integer>(); for(int i=0; i<array.length; i++){ if((array[i]%2) == 0) queue1.offer(array[i]); else queue2.offer(array[i]); } int index = 0; while(!queue2.isEmpty()){ array[index++] = queue2.poll(); } while(!queue1.isEmpty()){ array[index++] = queue1.poll(); } } }}
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- 六种语言实现输出乘法口诀表
- 二进制中1的个数
- CentOS 7安装配置Redis数据库
- Java:try与finally的说明
- 想追她?先算算你要等多久
- 调整数组顺序使奇数位于偶数前面
- [C++]用变量增长模拟算法运行时间
- Geekband007第七周笔记分享
- 用Python3下载网页图片
- c++中的模板
- TimePickerDialog和DatePickerDialog使用及问题解决
- 292.[LeetCode]Nim Game
- Flume:本地文件到Kafka
- Mybatis学习记录(三)--Mybatis配置文件详解