调整数组顺序使奇数位于偶数前面
来源:互联网 发布:数据库分为哪几种类型 编辑:程序博客网 时间:2024/05/16 15:51
调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路
本题若没有最后保证奇数和奇数,偶数和偶数之间的相对位置不变,则更加简单,只需要设置一个start和一个end,start从数组开始出向后遍历,遇到偶数停止,end从数组最后往前开始遍历,遇到奇数停止,然后交换。继续遍历,直到start等于end位置。
但是这里不能用这种方法,否则题目最后的条件不满足。因此有两种考虑,一是使用类冒泡排序,二是在创建一个数组。
类冒泡排序,就是从数组开始往后遍历,遇到前面是偶数,相邻后一个为奇数,交换。直到没有这样的情况出现,则说明交换结束。
代码实现
public void reOrderArray(int[] array){ int len = array.length; boolean flag = false; while (!flag){ flag = true; for(int i=0;i<len-1;i++){ if(array[i]%2==0&&array[i+1]%2==1) { flag = false; int temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; } } }}
阅读全文
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- Redis中的集合
- [leetcode: Python]563. Binary Tree Tilt
- RIPPER算法原理
- STM32F4应用笔记(三)UCGUI裸机移植——不支持触摸屏
- 重装系统的常见方法
- 调整数组顺序使奇数位于偶数前面
- kafka+storm+hbase整合试验(Wordcount)
- 交换两个数的三种方法
- 7.SpringBoot整合RabbitMQ实现微服务间的异步消息沟通
- openssl aes 加密解密示例程序
- GreenPlum 集群 gpfdist 实战
- 链表中倒数第K个节点
- codeforces 789A
- python 对text进行读写小例子非常简单