?？皖}霸 [ 旋轉(zhuǎn)數(shù)組] C++題解/答案

題目描述

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

題解：

很多人都用額外的變量來實(shí)現(xiàn)移動(dòng)，我這提供一個(gè)比較巧妙的思路
[1,2,3,4,5,6]—>[5,6,1,2,3,4]
我們可以先將整個(gè)數(shù)組翻轉(zhuǎn)
就成：[6,5,4,3,2,1]
因?yàn)槭且苿?dòng)m，所以我們前m個(gè)數(shù)字再翻轉(zhuǎn)
就成：[5,6,4,3,2,1]
我們?cè)賹⒌趍+1位到最后，所有數(shù)翻轉(zhuǎn)
就成：[5,6,1,2,3,4]
這樣就實(shí)現(xiàn)了移動(dòng)，還沒有用到其他任何變量

代碼：

class Solution { public:/*** 旋轉(zhuǎn)數(shù)組* @param n int整型 數(shù)組長(zhǎng)度* @param m int整型 右移距離* @param a int整型vector 給定數(shù)組* @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;} };

總結(jié)

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

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