js实现批量右移
实现数组元素批量右移的方法
通过交换元素位置实现右移操作，以下是具体实现方式：
function batchRightShift(arr, shiftCount) {
const len = arr.length;
shiftCount = shiftCount % len;
reverse(arr, 0, len - 1);
reverse(arr, 0, shiftCount - 1);
reverse(arr, shiftCount, len - 1);
return arr;
}
function reverse(arr, start, end) {
while (start < end) {
[arr[start], arr[end]] = [arr[end], arr[start]];
start++;
end--;
}
}使用临时数组的实现方式
创建临时数组存储被移动元素：
function rightShiftWithTemp(arr, k) {
const n = arr.length;
k = k % n;
const temp = arr.slice(n - k);
for (let i = n - 1; i >= k; i--) {
arr[i] = arr[i - k];
}
for (let i = 0; i < k; i++) {
arr[i] = temp[i];
}
return arr;
}处理字符串右移的情况
字符串可以转换为数组处理后再转回字符串：
function stringRightShift(str, shift) {
const arr = str.split('');
const shifted = batchRightShift(arr, shift);
return shifted.join('');
}性能优化建议
对于大型数组，使用三次反转法效率更高，时间复杂度为O(n)，空间复杂度为O(1)。临时数组方法虽然直观，但需要额外空间。
实际应用中应根据数据规模选择合适方法，并注意处理shiftCount大于数组长度的情况。
