剑指offer：旋转数组的最小数字 代码实现

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

#include <stdio.h>#include <iostream>#include <vector>using namespace std;class Solution {public:    void reOrderArray(vector<int> &array) {        int array_size = array.size();        int index = 0,j = 0;;        vector<int> vecTemp(array.size());        /* 先放奇数 */        for(index = 0; index < array_size; index++)        {            if(array[index] % 2 == 1)            {                vecTemp[j++] = array[index];            }        }        /* 再放偶数 */        for(index = 0; index < array_size; index++)        {            if(array[index] % 2 == 0)            {                vecTemp[j++] = array[index];            }        }        array = vecTemp;    }};int main(){    Solution s;    int i = 0;//  vector<int> vec;    vector<int> vec(6);    vec[0] = 1;    vec[1] = 2;    vec[2] = 3;    vec[3] = 4;    vec[4] = 5;    vec[5] = 6;    s.reOrderArray(vec);    for(i = 0; i < vec.size(); i++)    {        cout << vec[i] << "  ";    }    cout << endl;    return 0;}