重拾算法之剑指Offier——调整数组顺序使奇数位于偶数前面
来源:互联网 发布:mac导入图片到iphone 编辑:程序博客网 时间:2024/05/18 18:42
剑指Offier——调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
public class Solution { public void reOrderArray(int [] array) { if (array == null || array.length == 0) return; int tmp = 0; for (int i = 0, j = 0; i < array.length && j < array.length; i++) { if (array[i] % 2 != 0) { tmp = array[i]; for (int k = i; k > j; k--) { array[k] = array[k - 1]; } array[j] = tmp; j++; } } }}
0 0
- 重拾算法之剑指Offier——调整数组顺序使奇数位于偶数前面
- 数据结构——算法之(026)( 调整数组顺序使奇数位于偶数前面)
- 算法题目---调整数组顺序使奇数位于偶数前面
- 算法题/调整数组顺序使奇数位于偶数前面
- 牛客网刷题之调整数组顺序使奇数位于偶数前面
- 经典算法——调整数组顺序使奇数位于偶数前面
- 算法系列——调整数组顺序使奇数位于偶数前面
- 每天一道算法题——调整数组顺序使奇数位于偶数前面
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 微软,Google面试题 (29) —— 调整数组顺序使奇数位于偶数前面
- 剑指offer——调整数组顺序使奇数位于偶数前面
- 《剑指offer》——调整数组顺序使奇数位于偶数前面
- 剑指offer——调整数组顺序使奇数位于偶数前面
- 剑指offer——调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面——剑指offer
- 剑指offer——面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer——调整数组顺序使奇数位于偶数前面
- [Android新手学习笔记01]-如何手动创建Activity
- html5多媒体标签之audio标签
- Spring4.3.x 浅析xml配置的解析过程(11)——解析aop命名空间之scoped-proxy标签
- HTTP访问控制(CORS) 跨域访问
- ubuntu下安装opencv3.2出现-- ICV: Downloading ippicv_linux_20151201.tgz...
- 重拾算法之剑指Offier——调整数组顺序使奇数位于偶数前面
- struts2的核心和工作原理
- const的常见用法
- 350. Intersection of Two Arrays II
- Mysql5.5的二进制安装
- [Android新手学习笔记02]-如何创建Button并实现点击事件
- SpinLock 锁实现
- 建模数据(一 处理关系集数据)
- 单例模式