牛客网-剑指offer-13-调整数组顺序使奇数位与偶数之前

原创 2017年09月13日 21:14:43
时间限制:1秒 空间限制:32768K 热度指数:178090
本题知识点: 数组
 算法知识视频讲解

题目描述

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


public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null || array.length==0) {
            return;
        }
        for(int i=0;i<array.length;i++) {
            if(isOdd(array[i])){
                continue;
            }
            for(int j=i+1;j<array.length;j++) {
                if(isOdd(array[j])) {
                    int temp = array[j];
                    for(int k=j;k>i;k--) {
                        array[k]=array[k-1];
                    }
                    array[i]=temp;
                    break;
                }
                
            }
        }
    }
    private boolean isOdd(int n) {
        if((n&1)==1) {
            return true;
        }else {
            return false;
        }
    }
    
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指offer(5)-调整数组顺序使得奇数位于偶数之前

题目:输入一个整数数组,实现一个函数来调整数组中的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。拿到题目之后,暴力方法很快就可以想到,只要从头遍历数组,遇到偶数后就提取出来,把后面...

剑指offer面试题之调整数组顺序奇数在偶数之前

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

剑指Offer——(13)调整数组顺序使奇数位于偶数前面

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

剑指offer面试题14(Java版):调整数组顺序使奇数位于偶数的前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、基本实现: 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,...

剑指offer之面试题14 调整数组顺序使奇数位于偶数前面 之菜鸟与小牛写法对比

剑指offer面试题14 :输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使奇数都位于偶数前面。第一想法是,new一个新数组,然后遍历原来的数组,遇到奇数从前往后存到新数组里,遇到偶数从后往...

剑指Offer--014-调整数组顺序使奇数位于偶数前面

链接 牛客OJ:调整数组顺序使奇数位于偶数前面 九度OJ:http://ac.jobdu.com/problem.php?pid=1516 GitHub代码: 014-调整数组...
  • gatieme
  • gatieme
  • 2016年04月12日 14:38
  • 1318

《剑指Offer》 调整数组顺序使奇数位于偶数前面

题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路: 先取...

剑指offer_面试题14_调整数组顺序使奇数位于偶数前面(函数指针用法)

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、一般想法,不考虑时间复杂度: 每次遍历数组,碰到一个偶数就拿出来,将后面...

【剑指offer】调整数组顺序使奇数位于偶数前面

题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。 分析: 数组的题目,调整位置需要移动元素,时间复...

【剑指Offer面试题】 九度OJ1516:调整数组顺序使奇数位于偶数前面

题目链接地址: http://ac.jobdu.com/problem.php?pid=1516题目1516:调整数组顺序使奇数位于偶数前面时间限制:1 秒内存限制:128 兆特殊判题:否提交:2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛客网-剑指offer-13-调整数组顺序使奇数位与偶数之前
举报原因:
原因补充:

(最多只允许输入30个字)