leetCode189.RotateArray数组-创新互联
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.
题目大意:
将数组整体向右移动k位,多出来的移到数组前面。
思路:
用一个新数组来替换它即可。
代码如下:
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
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享标题:leetCode189.RotateArray数组-创新互联
转载注明:http://myzitong.com/article/cepdop.html