剑指offer--调整数组顺序使奇数位于偶数前面
2015-04-11 12:09
344 查看
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。分类:数组
解法1:类似选择排序,遍历每个元素,对于奇数,
向前遍历,使其前面的偶数向后覆盖,直到遇上奇数,结束遍历,最后将奇数放入正确位置
public class Solution { public void reOrderArray(int [] array) { for(int i=1;i<array.length;i++){ int temp = array[i]; if(array[i] % 2 == 1){//如果遇上奇数 int j = i-1; while(j>=0 && (array[j]%2)==0){//向前覆盖,直到遇到偶数 array[j+1] = array[j]; j--; } array[j+1] = temp;//找到奇数的正确位置 } } } }
相关文章推荐
- 剑指offer 调整数组的顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使得奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer 面试题14 调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer-第三章高质量的代码(调整数组顺序使得奇数位于偶数的前面)
- 剑指offer—调整数组顺序使奇数位于偶数前面
- 剑指Offer----调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer_14(调整数组顺序使得奇数位于偶数前面)
- 剑指offer — 调整数组顺序使奇数位于偶数前面
- 九度OJ剑指Offer题目1516:调整数组顺序使奇数位于偶数前面
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer_调整数组顺序呢使奇数位于偶数前面
- 剑指offer之调整数组顺序使奇数位于偶数前面
- 剑指offer面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组的顺序使奇数位于偶数前面
- 剑指Offer之调整数组顺序使奇数位于偶数前面