方法一：暴力方法

解題思路：

用棧存儲(chǔ)后面的 k 個(gè)元素，然后將 nums 數(shù)組的元素往后挪 k 位，然后再將棧中的元素存進(jìn)nums數(shù)組中。

?

class Solution { public:void rotate(vector<int>& nums, int k) {int n = nums.size();k = k % n;//存在一個(gè)stack中stack<int> ca;for(int i = 0; i < k; i++){ca.push(nums[n - 1 - i]);}for(int i = 0; i < n-k; i++){nums[n-1-i] = nums[n-1-k-i];}int i = 0;while(!ca.empty()){nums[i] = ca.top();i++;ca.pop();}} };

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 189. 旋转数组 解题思路及C++实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。