剑指offer13调整数组顺序使奇数位于偶数之前

转载 2018年04月17日 10:41:03

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

class Solution {

public:
    void reOrderArray(vector<int> &array) {
        vector<int> res;
        for(int i=0;i<array.size();i++)
        {
            if(array[i]%2==1)
                res.push_back(array[i]);
        }
        for(int i=0;i<array.size();i++)
        {
            if(array[i]%2==0)
                res.push_back(array[i]);
        }
        array=res;
    }
};

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

输入:一个整数数组 输出:使奇数位于偶数前面 思路:用起始两个指针,第一个指针向后移动,第二个指针向前移动,当第一个指针指向偶数第二个指针指向奇数将二者交换,直到两个指针相遇 public cla...
  • rusbme
  • rusbme
  • 2016-07-31 23:58:43
  • 259

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

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

调整数组顺序使奇数位于偶数前面(Java实现)

该题为剑指offer——面试题14 解法一没有保证数字的相对位置 package cn.itcast.day422; /** * @author Jacob 剑指offer——面试题1...
  • zjkC050818
  • zjkC050818
  • 2017-04-22 10:34:03
  • 267

JAVA实现调整数组顺序使奇数位于偶数前面问题(《剑指 offer》)

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

调整数组顺序使奇数位于偶数前面(java)

一、问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 二、算法...
  • tanjie_123
  • tanjie_123
  • 2016-11-06 18:52:30
  • 1276

剑指offer--面试题14:调整数组顺序使奇数位于偶数前面--Java实现

题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。解题思路: 这个题目的思路还是很简单的,就是利用交换的思想。 两个...
  • u012289407
  • u012289407
  • 2015-06-03 20:57:29
  • 489

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

调整数组顺序使奇数位于偶数前面:遍历交换特殊输入: 1) 只有一个数字 2) 全奇数或者全偶数 3) 空指针 4) 正常输入 考虑到扩展性,C++里面使用了函数指针来实现,但是对于java,...
  • Sugar_Z_
  • Sugar_Z_
  • 2016-04-25 22:52:14
  • 263

牛客网刷题之调整数组顺序使奇数位于偶数前面

题目描述:解题思路:  如果是强解的话,就可以从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字都往前挪动一位,这种解法显然是O(n^2)的,不用想都知道,这不可能通过测...
  • lks1139230294
  • lks1139230294
  • 2016-10-08 23:01:17
  • 1151

剑指Offer:面试题14——调整数组顺序使奇数位于偶数前面(java实现)

问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 思路: 1.最简单的想法,不考虑时间复杂度,扫描数组,遇到偶数,...
  • lilianforever
  • lilianforever
  • 2016-07-06 15:29:57
  • 1586

九度OJ-题目1516:调整数组顺序使奇数位于偶数前面

题目链接地址: 九度OJ-题目1516:调整数组顺序使奇数位于偶数前面 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于...
  • pengyan0812
  • pengyan0812
  • 2015-06-04 11:25:43
  • 747
收藏助手
不良信息举报
您举报文章:剑指offer13调整数组顺序使奇数位于偶数之前
举报原因:
原因补充:

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