程序员面试真题--（1）

题目描述：

使用O（1）的空间复杂度交换数组的左右两个子数组

思路：

类似于字符串循环移位，xy->xtyt->(xtyt)t

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <map>
using namespace std;

template<typename T>
void swap_arr(vector<T> &arr,int s,int e)
{
    T tmp;
    while(s <= e)
    {
        tmp = arr[s];
        arr[s] = arr[e];
        arr[e] = tmp;
        s++;
        e--;
    }
    return;
}

template<typename T>
void fun(vector<T> &arr,int k)
{
    if(arr.size() <= 0)
        return
    swap_arr(arr,0,k);
    swap_arr(arr,k+1,arr.size()-1);
    swap_arr(arr,0,arr.size()-1);
}

int main()
{
    vector<int> a;
    a.push_back(1);
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    fun(a,1);
    vector<int>::iterator ite=a.begin();
    while(ite != a.end())
    {
        cout<<*ite<<endl;
        ++ite;
    }
    return 0;
}