牛客网-剑指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,想...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

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

剑指Offer14:调整数组顺序使奇数位于偶数前面

题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。 题目分析解决思路解决方法:设置两个指针,第一个指针初始化指向数组的第...

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

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

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

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分 1》当不考虑奇数与奇数,偶数与偶数的相对位置时: ...

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

记录来自《剑指offer》的算法题。题目如下: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
  • lc013
  • lc013
  • 2017-01-29 18:47
  • 126

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

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

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

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

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

1. 问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 2. ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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