题目:将一个n个元素的数组右移k位,比如n=7,k=3,对数组【1,2,3,4,5,6,7】作如下旋转【5,6,7,1,2,3,4】
思路:【5,6,7,1,2,3,4】,不知大家看出来了没有呢,两次旋转,首先1,2,3,4部分旋转,然后5,6,7旋转,然后整个数组旋转,三次旋转OK
答案:https://github.com/honpey/codebox/blob/master/leetcode/array/p189.cpp
本文共 265 字,大约阅读时间需要 1 分钟。
题目:将一个n个元素的数组右移k位,比如n=7,k=3,对数组【1,2,3,4,5,6,7】作如下旋转【5,6,7,1,2,3,4】
思路:【5,6,7,1,2,3,4】,不知大家看出来了没有呢,两次旋转,首先1,2,3,4部分旋转,然后5,6,7旋转,然后整个数组旋转,三次旋转OK
答案:https://github.com/honpey/codebox/blob/master/leetcode/array/p189.cpp
转载于:https://www.cnblogs.com/honpey/p/6760047.html