数据循环移位

    class Program
    {
        //比如一个数组 1 2 3 4 5 6 循环右移 2 位，将变成 5 6 1 2 3 4， 经过观察，可以看到1 2 3 4 部分的顺序在移位前后的相对位置并没有变化，只是5 6 放在了最前面。
        //因此思路可为：1）先化分为两部分：1 2 3 4 | 5 6，然后将1 2 3 4逆序，再将5 6 逆序，得到5 6 1 2 3 4
        public static void Main(string[] args)
        {
            int[] arr = { 1,2,3,4,5,6};
            int n = 14;
            Remove(arr, n);
            foreach (int item in arr)
            {
                Console.Write(item);
                Console.Write("  ");
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 反转
        /// </summary>
        /// <param name="arr">数据</param>
        /// <param name="start">起始下标</param>
        /// <param name="end">结束下标</param>
        private static void Revices(int[] arr,int start, int end)
        {
            int temp = 0;
            while (start<end)
            {
                temp = arr[start];
                arr[start++] = arr[end];
                arr[end--] = temp;
            }
        }
        /// <summary>
        /// 移位
        /// </summary>
        /// <param name="arr">数组</param>
        /// <param name="n">要移动的位数</param>
        private static void Remove(int[] arr, int n)
        {
            //当移动的位置超过数据长度时
            if (n > arr.Length)
            {
                n = n % arr.Length;
            }
            //k 数组的长度
            int k = arr.Length;
            Revices(arr, 0, k - n - 1);
            Revices(arr, k - n, k - 1);
            Revices(arr, 0, k-1);
        }
    }

            //第一次反转： 4 3 2 1 5 6
            //第二次反转： 4 3 2 1 6 5
            //第三次反转： 5 6 1 2 3 4