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


    题目描述

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

    思路:

    简单的一种做法:设置一个新的数组。

    然后对原数组从头开始遍历,若是奇数,就复制到新数组中,遍历完一遍后;再遍历第二遍,从头到尾依次将偶数复制到新数组中。最后将新数组的值复制到原数组中

    class Solution {
    public:
         void reOrderArray(vector<int> &array){
             vector<int> arr;
             int length = array.size();
             for(int i=0;i<length;i++)
             {
                 if(array[i]%2==1)
                     arr.push_back(array[i]);
             }
             for(int i=0;i<length;i++)
             {
                 if(array[i]%2==0)
                     arr.push_back(array[i]);
             }
             array = arr;
         }
       
    };
    
    /*
     void reOrderArray(vector<int> &array) {
            //找不出问题,先暂存
            int length = array.size();
            int place_odd; //奇数的位置
            int place_even;//偶数的位置
            int i=0;
            int next;
            while(i<length)
            {
                if(array[i]%2==0)
                {
                    place_even=i;//交换的偶数
                    next = place_even+1;
                    i++;
                    while(array[i]%2==0)
                        i++;
                    place_odd = i;//交换的奇数
                    int temp = array[place_odd];//先将奇数暂存
                    for(int j=place_odd;j>place_even;j--)
                    {
                        array[j] = array[j-1];
                    }
                    array[place_even] = temp;
                    i = next;
                }
                else
                {
                    i++;
                }
            }
            
        }
    */
  • 相关阅读:
    Redis(八)理解内存
    Redis(七)Redis的噩梦:阻塞
    Redis(六)复制
    Redis(五)持久化
    笔试面试经典问题
    两个栈实现一个队列
    单链表相关操作
    我的笔记本
    10进制正整数转4位定长的36进制字符串
    微软2016校园招聘在线笔试之Magic Box
  • 原文地址:https://www.cnblogs.com/loyolh/p/12347087.html
Copyright © 2020-2023  润新知