调整数组顺序使奇数位于偶数前面
来源:互联网 发布:淘宝采集软件能赚钱吗 编辑:程序博客网 时间:2024/06/07 06:43
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解法1:
从头到尾扫描整个数组,每当碰到一个偶数的时候,拿出这个数字,并把位于这个数字之后的所有数字向前移动一位,然后将这个偶数放到末尾,时间复杂度为O(n^2)。
解法2:
利用两个辅助数组,从头到尾扫描整个数组,将奇数存在奇数数组中,偶数存在偶数数组中,最后将偶数数组放到奇数数组的后边。时间复杂度为O(n)。
代码如下:
public void reOrderArray(int [] array) { int len = array.length; if (len == 0){ return; } int pos1 = 0; int pos2 = 0; int [] a = new int[array.length]; int [] b = new int[array.length]; for (int i = 0; i < array.length; i++) { if (array[i] % 2 == 0){ b[pos2] = array[i]; pos2 ++; }else{ a[pos1] = array[i]; pos1 ++; } } for (int i = 0; i < pos2; i++) { a[pos1] = b[i]; pos1 ++; } array = a; }
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- Swift / Objective_C / Xcode实际开发中可能遇到的小功能小技巧总结<持续添加更新...>
- Atom:一些有用的Packages和插件
- 关于WampSever的localhost网页不显示等问题
- 挨踢部落第一期:Spark离线分析维度
- one hot coding -机器学习
- 调整数组顺序使奇数位于偶数前面
- WKWebView与JS交互
- .NET程序的性能要领和优化建议
- Python 外部模块numpy安装
- AndroidStudio导入项目一直卡在Building gradle project info最快速解决方案
- Netty高性能之Reactor线程模型
- <s:textfield>回显
- 读《魔鬼经济学04》
- iOS-屏幕旋转