其实编程之美也有类似的题，这道题是编程珠玑第二章的题目。题目描述：给定一个字符串，将字符串循环移位K次。最简答的方法就是，通过O(n)的辅助空间，将数组循环移位，时间复杂度就是O(n)但是如果要求空间复杂度为O(1)呢？观察规律可知，对前K位反转以及后面的反转，最后对整个字符串反转就能达到O(1)的...
分类：
其他好文 时间：
2014-06-10 21:02:52
阅读次数：
275
问题描述：设计一个算法，把一个含有N元素的数组循环左移或者右移K位。解决方法：1.
暴力解法------O(KN)2. 颠倒位置------O(N)具体思路和代码：1. 暴力解法------O(KN)思路：循环K次，每次移动一位代码： 1
//右移 2 void s1(int A[], int n,...
分类：
其他好文 时间：
2014-05-17 20:07:57
阅读次数：
257
