左旋转一个字符串，时间复杂度O(n),空间复杂度O(1)

题目和解答思路均来自网络， thank the internet.
---------------割---------------------------------
给定一个字符串, a = new int[N];,要求将前K个字符移到a的后K个位置，如：123456，左旋转2位变成345612，要求时间复杂度是O(N)，辅助空间是O(1)。

这题最简单的做法是：
先开一个K长度的临时空间b,用于存储a的前K个字符，然后对a遍历，从第K个位置起将a中的字符前移K位，最后将b中的字符填充到a的后K个位置。
这种解法时间复杂度是O(n)但空间复杂度是O(k)。

另一种奇葩解决，是定义一个翻转函数T,将一个数组进行翻转。T有如下性质：T(T(X)) = X
T(XY) = T(Y)T(X)

因此可以分析YX就是X和Y分别调换位置，也就是T(T(X)T(Y))。即 先分别对X，Y进行翻转，然后再对T(X)T(Y)整体翻转。
三次翻转的时间复杂度分别是：K/2 + (N-K)/2 + N/2=N
这里貌似不需要辅助空间。

注意：翻转函数很有用，例如可以用来判断回文数字。