【Java面试题】调整数组中数字顺序
2020-02-16 18:10
330 查看
【题目】:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
【示例】:
给出:
123456
前奇数后偶:
结果:135246
【关键点】: 数组遍历,复杂度O(mn)
【Java】:
public class Solution { public void reOrderArray(int [] array) { for (int i = 0; i < array.length;i++) { for (int j = array.length - 1; j>i;j--) { if (array[j - 1]%2 == 0 && array[j] % 2 == 1) //前偶后奇就交换 { int tmp = array[j];//交换 array[j] = array[j-1]; array[j-1] = tmp; } } } } }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 【Java面试题】链表中倒数第k个结点
- 【Java面试题】合并链表
- 【Java面试题】try-catch-finally结合return执行顺序
- 【Java面试题】Java程序初始化顺序
- 【Java面试题】判断B是不是A(二叉树)的子结构
- 【Java面试题】二叉树的镜像
- 【Java面试题】左旋转字符串
- 【Java面试题】求1+2+3+...+n
- 【Java面试题】栈的压入弹出序列
- 【Java面试题】从上往下打印二叉树
- 【Java面试题】二叉搜索树后序遍历
- 【Java面试题】最小的K个数
- 代码审计--22--新篇章之Java代码审计(一)
- 代码审计--23--新篇章之Java代码审计(二)
- 代码审计- 4000 -24--新篇章之Java代码审计(三)
- 代码审计--25--新篇章之Java代码审计(四)
- 代码审计--27--新篇章之Java代码审计(六)
- 代码审计--28--新篇章之Java代码审计(七)
- 代码审计--29--新篇章之Java代码审计(八)
- 代码审计--30--新篇章之Java代码审计(九)