189. Rotate Array

原文题目:

189. Rotate Array

读题:

向右旋转数组,假设数组长度为Len,则旋转Len次后数组恢复到原始状态

解题思路:

方法一:将原始数组翻转,然后将前k个数翻转,然后将剩余的数翻转,得到最终的nums;

方法二:就是将索引为Len-k开始的数组元素赋值到nums的前k的元素,然后将索引0-Len-k-1的元素赋值给剩下的nums元素

//方法一
class Solution 
{
public:

	void rotate(vector<int>& nums, int k) 
	{
		k = (nums.size() + (k % nums.size())) % nums.size(); // 保证k为正

		int tmp;
		//翻转数组
		for (int i = 0, j = nums.size() - 1; i < j; i++, j--) {
			tmp = nums[i];
			nums[i] = nums[j];
			nums[j] = tmp;
		}
		//翻转前k个元素
		for (int i = 0, j = k - 1; i < j; i++, j--) {
			tmp = nums[i];
			nums[i] = nums[j];
			nums[j] = tmp;
		}
		//翻转剩余的元素
		for (int i = k, j = nums.size() - 1; i < j; i++, j--) {
			tmp = nums[i];
			nums[i] = nums[j];
			nums[j] = tmp;
		}
		
	}
};

//方法二
class Solution 
{
public:
	void rotate(vector<int> &nums, int k) {
		if (nums.size() == 1) return;

		k %= nums.size();
		vector<int> newNums;

		for (int i = nums.size() - k; i < nums.size(); ++i)
			newNums.push_back(nums[i]);

		for (int i = 0; i < nums.size() - k; ++i)
			newNums.push_back(nums[i]);

		nums = newNums;
	}
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值