【C++】vector实现数组内部元素顺序移动

【C++】vector实现数组内部元素顺序移动 题目

解题思路 思路1

1. 利用STL容器，在数组中的首元素前添加元素，其元素值为数组中最后一个元素的值
2. 删除数组中最后一个元素的值
3. 重复上述1,2步，实现k次移动
   
   

思路2

1. 创建新数组v并拷贝原数组nums数组
2. 判断循环次数
3. 将新数组+移动步数后所得的新值写回原数组nums

思路比较

• 思路1：相比于思路2，较为清晰，易于理解
• 思路2：在时间复杂度和空间复杂度都相对优于思路1
  
  

附加提示

• 在做循环移动时，循环次数不一定是k，应为k%size()
  ps：考虑到移动步数超过数组长度的情况，eg.长度为7，移动步数为10相当于移动了3步
• 访问首元素v.begin();
• 访问末元素v.end();
• 向位置pos插入elem元素insert(const_iterator pos, elem);
• 返回元素个数v.size();
• 删除最后一个元素pop_back();
  
  

代码实现 实现1

vector rotate(vector &nums, int k) {
    // Write your code here
    k%=nums.size();
    for(int i=0;i 
 
实现2 
vector rotate(vector &nums, int k) {
    // Write your code here
    vector v;
    for(int i=0;inums.size())     k%=nums.size();	//判断应循环的次数
    for(int i=0;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4751708.html