NC133 链表的奇偶重排

whiteMu

关注

阅读 66

2022-06-14

输入:

{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;
}


精彩评论(0)

0 0 举报