NC133 链表的奇偶重排

输入：

{1,2,3,4,5,6}
返回值：
{1,3,5,2,4,6}
说明：
1->2->3->4->5->6->NULL
重排后为
1->3->5->2->4->6->NULL

vector<int>myfun(
         vector<int>nums)
{
  vector<int>res;
  vector<int>temp1;
  vector<int>temp2;
  for(int i=0;i<nums.size();i++)
  {
    if(i%2==0)
      temp1.push_back(nums[i]);
    else
      temp2.push_back(nums[i]);
    
  }
  res.insert(res.end(),temp1.begin(),temp1.end());
  res.insert(res.end(),temp2.begin(),temp2.end());
  return res;
}


int main()
{ 
  int array[]={1,4,6,3,7};
  
  
  vector<int>nums;  
  for(int i=0;i<sizeof(array)/sizeof(int);i++)
  {
    nums.push_back(array[i]);
  }
  
  
  vector<int>res =myfun(nums);
  for( i=0;i<res.size();i++)
  {
    cout<<res[i]<<endl;
  }
  
  
  return 0;
}