演算法—左旋轉數組

       定義字串的左旋轉操作：把字串前面的若干個字元移動到字串的尾部。 如把字串abcdef左旋轉2位得到字串cdefab。思路：如左旋轉2位，則先“反轉”這2位，然後“反轉”剩下的N-2位，最後“反轉”全部N位。

 

      演算法如下：

/// <summary><br /> /// 定義字串的左旋轉操作：把字串前面的若干個字元移動到字串的尾部。<br /> /// 如把字串abcdef左旋轉2位得到字串cdefab。<br /> /// </summary><br /> /// <param name="a">運算元組</param><br /> /// <param name="n">數組長度</param><br /> /// <param name="k">左旋轉位元</param><br /> static void Test(int[] a, int n, int k)<br /> {<br /> k %= n;<br /> if (k == 0) return;</p><p> Reverse(a, 0, k - 1);<br /> Reverse(a, k, n - 1);<br /> Reverse(a, 0, n - 1);<br /> }</p><p> /// <summary><br /> /// 反轉<br /> /// </summary><br /> /// <param name="a">運算元組</param><br /> /// <param name="begin">反轉開始位置</param><br /> /// <param name="end">反轉結束位置</param><br /> static void Reverse(int[] a, int begin, int end)<br /> {<br /> while (begin < end)<br /> {<br /> int temp = a[end];<br /> a[end] = a[begin];<br /> a[begin] = temp;</p><p> begin++;<br /> end--;<br /> }<br /> }

代碼清晰、簡潔。

結束。