Rotate Array问题及解法
来源:互联网 发布:程序员联合开发王 编辑:程序博客网 时间:2024/05/15 20:13
问题描述:
Rotate an array of n elements to the right by k steps.
示例:
with n = 7 and k = 3, the array [1,2,3,4,5,6,7]
is rotated to [5,6,7,1,2,3,4]
.
问题分析:
将一个数组向右旋转k个步长,可以理解为从右边开始,每一次将最右边的元素移到最左端,一共进行k次操作。
过程详见代码:
class Solution {public: void rotate(vector<int>& nums, int k) { int len = nums.size(); for(int i = 0;i < k; i++) { int t = nums.back(); nums.pop_back(); nums.insert(nums.begin(),t);} }};
0 0
- Rotate Array问题及解法
- Rotate Image问题及解法
- Rotate List问题及解法
- Rotate Function问题及解法
- Array Nesting 问题及解法
- Contiguous Array问题及解法
- Merge Sorted Array问题及解法
- Array Partition I问题及解法
- Non-decreasing Array问题及解法
- Shuffle an Array问题及解法
- Degree of an Array问题及解法
- leetcode [Rotate Array]//待整理多种解法
- Remove Duplicates from Sorted Array问题及解法
- Convert Sorted Array to Binary Search Tree问题及解法
- Find All Numbers Disappeared in an Array问题及解法
- Minimum Moves to Equal Array Elements问题及解法
- K-diff Pairs in an Array问题及解法
- Search in Rotated Sorted Array问题及解法
- 使用FreeMarker生成静态HTML
- iOS Runtime介绍
- Senparc.Weixin框架开发-发消息没有回应的处理办法
- Freemarker的加载模板目录
- 通过金矿模型介绍动态规划
- Rotate Array问题及解法
- Unity3D说明文档翻译-Transforms
- java代码编译、执行过程
- maven安装
- Java_实现打印各种样式的乘法表
- IE6/IE7/IE8兼容问题|overflow,display,position的区别|块元素与内联元素的区别
- 【Leetcode】415. Add Strings
- 02-JZ2440裸机学习之NAND FLASH
- 编程理想