牛客題霸 [ 旋轉數組] C++題解/答案

題目描述

一個數組A中存有N（N&gt0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（M>=0）個位置，即將A中的數據由（A0 A1 ……AN-1 ）變換為（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M個數循環移至最前面的M個位置）。如果需要考慮程序移動數據的次數盡量少，要如何設計移動的方法？

題解：

很多人都用額外的變量來實現移動，我這提供一個比較巧妙的思路
[1,2,3,4,5,6]—>[5,6,1,2,3,4]
我們可以先將整個數組翻轉
就成：[6,5,4,3,2,1]
因為是移動m，所以我們前m個數字再翻轉
就成：[5,6,4,3,2,1]
我們再將第m+1位到最后，所有數翻轉
就成：[5,6,1,2,3,4]
這樣就實現了移動，還沒有用到其他任何變量

代碼：

class Solution { public:/*** 旋轉數組* @param n int整型 數組長度* @param m int整型 右移距離* @param a int整型vector 給定數組* @return int整型vector*/vector<int> solve(int n, int m, vector<int>& a) {// write code herem = m%n;reverse(a.begin(), a.end());reverse(a.begin(), a.begin()+m);reverse(a.begin()+m, a.end());return a;//return a;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [ 旋转数组] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。