调整数组顺序使奇数位于偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

方法一：

创建一个新数组，遍历两次，第一次把奇数添加进去，第二次把偶数添加进去

public int[] reOrderArray (int[] array) {        // write code here        int arr[] = new int[array.length];        int count = 0;        for(int i=0;i

方法二

遍历，如果遇到奇数，判断其前面一个是否为奇数，是则遍历下一个，不是则向前移动至前一个为奇数

上一篇：剑指offer JZ14 链表中第k个结点

下一篇：剑指offer JZ12 数值的整数次方

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

光环和你一起迎接改版 2019-03-04

1.12 项目和运营的区别 2019-03-04

2.1 组织运行环境 2019-03-04

7.3 制定预算 2019-03-04

习惯养成记打卡-第7章项目成本管理 2019-03-04

习惯养成记打卡-第9章项目资源管理 2019-03-04

LeetCode - 98. 验证二叉搜索树（迭代、递归）2 2019-03-04

【△重点△】LeetCode - 4. 寻找两个正序数组的中位数——二分查找 2019-03-04

LeetCode - 5. 最长回文子串——字符串、动态规划 2019-03-04

【BFS】——LeetCode - 752. 打开转盘锁 2019-03-04

【快慢指针】——LeetCode - 287. 寻找重复数 2019-03-04

【数据结构系列】链表合并问题——链表的奇偶重排 2019-03-04

【Redis】Redis客户端实现的基本原理 2019-03-04

全局锁和表锁：给表加个字段怎么有这么多阻碍？ 2019-03-04

事务到底是隔离的还是不隔离的？ 2019-03-04

SpringMVC的Model对象的使用 2019-03-04

文本读取和csv文件生成工具类的编写 2019-03-04

@Import注解---导入资源 2019-03-04

Leetcode 面试题 08.04. 幂集（DAY 103） ---- 回溯算法学习期 2019-03-04

重读&笔记系列-《Linux多线程服务端编程》第一章 2019-03-04

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457133871 位访客

调整数组顺序使奇数位于偶数前

思路

发表评论

最新留言

关于作者

推荐文章