PAT 解题报告 (Basic Level) 1008. 数组元素循环右移问题 (20)

题目描述:

循环右移一个数组, 求右移以后的数组, 不能使用额外的数组空间, 切尽可能使得移动的次数尽量少。

算法分析:

貌似可以直接模拟做吧, 我是用了swap, 只需要做 max(M, N-M) 次数的swap, 对应好之后直接做这么多次swap就可以得到最终的右移以后的数组.

注意点:

M貌似可能大于N, 可以先取一下模之后再做。

 

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on April 6, 2013