新聞中心
189. Rotate Array
Rotate an array of n elements to the right by k steps.
For example, 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]
.
Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.
題目大意:
將數(shù)組整體向右移動k位,多出來的移到數(shù)組前面。
思路:
用一個新數(shù)組來替換它即可。
代碼如下:
class Solution { public: void rotate(vector& nums, int k) { if(k == 0 || nums.size() == 1 || nums.size() == 0) return; if(k > nums.size()) k = k % nums.size(); int i,count; count = 0; i = nums.size() - k; vector tmp; while(count != nums.size() ) { if(i >= nums.size() ) { i -= nums.size(); } tmp.push_back(nums[i]); i++; count++; } nums.swap(tmp); } };
2016-08-12 01:09:11
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
當(dāng)前名稱:leetCode189.RotateArray數(shù)組-創(chuàng)新互聯(lián)
標(biāo)題鏈接:http://fisionsoft.com.cn/article/cepdop.html