JAVA实现调整数组顺序使奇数位于偶数前面问题(《剑指 offer》)
2017-05-03 15:21
351 查看
在纸质书中的题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。并没有要求相对位置不变,这里添加了这个条件,使得其更像是冒泡排序的思路。
1、一般想法,不考虑时间复杂度:每次遍历数组,碰到一个偶数就拿出来,将后面所有数字向前挪动一位,在将该偶数放到最后。
2、利用冒泡排序的思想,两个指针,一前以后,如果前为偶数,后为奇数,就交换。
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。[java] view
plain copy
public class Solution {
public void reOrderArray(int [] array) {
int temp0;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 1) {
for (int j = i - 1; j >= 0; j--) {
if (array[j] % 2 == 0) {
temp0 = array[j];
array[j] = array[j+1];
array[j+1] = temp0;
}
}
}
}
}
}
相关文章推荐
- JAVA实现调整数组顺序使奇数位于偶数前面问题(《剑指 offer》)
- 剑指offer----调整数组顺序使奇数位于偶数前面----java实现
- 【剑指offer——JAVA实现】调整数组顺序使奇数位于偶数前面
- 剑指Offer:面试题14——调整数组顺序使奇数位于偶数前面(java实现)
- 剑指Offer 面试题21:调整数组顺序使奇数位于偶数前面 Java代码实现
- 剑指offer--面试题14:调整数组顺序使奇数位于偶数前面--Java实现
- 数据结构与算法分析笔记与总结(java实现)--数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面 Java实现
- 调整数组顺序使奇数位于偶数前面(Java实现)
- 剑指offer面试题14(Java版):调整数组顺序使奇数位于偶数的前面
- 输入一个整数数组,调整数组顺序使奇数位于偶数前面 JavaScript实现
- o(n)解决问题:调整数组顺序是奇数位于偶数的前面
- java 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面Java
- 《剑指offer》牛客网java题解-调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[剑指offer]之python实现
- 【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面
- 剑指offer第十三题【调整数组顺序使奇数位于偶数前面】c++实现
- 调整数组顺序使奇数位于偶数前面(java版)
- 调整数组顺序使奇数位于偶数前面及运用解耦方法解决扩展问题