关闭

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

标签: 剑指offer-java实现牛客网在线编程
256人阅读 评论(0) 收藏 举报
分类:

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


AC代码:

import java.util.ArrayList;

public class Solution {
    public void reOrderArray(int [] array) {
        int len =array.length;
        ArrayList<Integer> odd = new ArrayList<>();
        ArrayList<Integer> even = new ArrayList<>();

        for ( int i = 0 ; i < len ; i++){
            if (array[i] % 2 == 0){
                even.add(array[i]);
            }else{
                odd.add(array[i]);
            }
        }

        int i;
        for ( i = 0 ; i < odd.size() ; i++){
            array[i] = odd.get(i);
        }
        for (int j = 0 ; j < even.size() ; j++){
            array[i++] = even.get(j);
        }
    }
}
0
0
查看评论

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

题目描述:解题思路:  如果是强解的话,就可以从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字都往前挪动一位,这种解法显然是O(n^2)的,不用想都知道,这不可能通过测试的。其实,向数组类的问题,尤其是这种分为两部分的,我们都可以借鉴快排思想。   **首先,设置前...
  • lks1139230294
  • lks1139230294
  • 2016-10-08 23:01
  • 688

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

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

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

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

调整数组顺序使奇数位于偶数前面[

题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 方法:设2个头尾指针begin和end, begin从头往前遍历,遇到奇数的话,说明这个数在在正确的位置,所以继续往前遍历直到遇到第一个偶数。 同样e...
  • fanzitao
  • fanzitao
  • 2012-08-24 09:03
  • 2873

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

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、基本实现: 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾...
  • jsqfengbao
  • jsqfengbao
  • 2015-08-01 12:41
  • 3556

将无序数组中的奇数放在偶数前面

package test; import java.util.Arrays; public class Test2 { //类似快速排序 static void change(int[] arr){ int temp = arr[arr.length-1]; int start =...
  • kangaroo835127729
  • kangaroo835127729
  • 2015-03-10 20:51
  • 694

经典算法——调整数组顺序使奇数位于偶数前面

一、题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 二、解题思路 方法一:冒泡算法思想,当前面数字为偶数,后面数字为奇数时,相互交换,否则...
  • geekmanong
  • geekmanong
  • 2016-03-19 15:42
  • 1376

调整数组顺序使奇数位于偶数前面[剑指offer]之python实现

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目连接时空都是O(n)# -*- coding:utf-8 -*- class Solution: def r...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016-10-18 10:16
  • 476

【c语言】调整数组使奇数全部都位于偶数前面

// 调整数组使奇数全部都位于偶数前面 // 输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, // 所有偶数位于数组的后半部分。 #include #include void johh(int *p, int len) { int *...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015-07-08 09:30
  • 899

【C语言】调整数组使奇数全部都位于偶数前面

//调整数组使奇数全部都位于偶数前面。 //输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分 #include void Adjust(int arr[],int len) { int i, j; for (i = 0;...
  • doudouwa1234
  • doudouwa1234
  • 2015-07-07 15:14
  • 920
    个人资料
    • 访问:155745次
    • 积分:4932
    • 等级:
    • 排名:第6843名
    • 原创:329篇
    • 转载:0篇
    • 译文:0篇
    • 评论:81条
    博客专栏
    最新评论