• 剑指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++;
                }
            }
            
        }
    */
  • 相关阅读:
    mysql 数据库引擎
    dubbo 微服务
    spring 属性文件加载接口---PropertySourceLoader
    Shiro架构
    HTTP状态码
    Shiro 修改权限,刷新权限
    Consul 架构(译)
    Java EE平台介绍(译)
    Java SPI机制
    Otb_000_ElementUI 的 Drawer组件无法上下滚动没有滚动条
  • 原文地址:https://www.cnblogs.com/loyolh/p/12347087.html
Copyright © 2020-2023  润新知