原创 数组循环右移的算法

今天朋友碰到一个面试题：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度位O(N),空间复杂度为O(1)。顺理成章的思考方式就是挨个换位，123456789789123456  //   如果N是(K%N)的倍数，则需要多个起点567891234  // 设置一个起点就可以交换完代码如下(声明只是思路，代码没有经过测试)：voi