题目:将一个n个元素的数组右移k位,比如n=7,k=3,对数组【1,2,3,4,5,6,7】作如下旋转【5,6,7,1,2,3,4】

思路:【5,6,71,2,3,4】,不知大家看出来了没有呢,两次旋转,首先1,2,3,4部分旋转,然后5,6,7旋转,然后整个数组旋转,三次旋转OK

答案:https://github.com/honpey/codebox/blob/master/leetcode/array/p189.cpp

05-28 21:53