前端代码解密春晚魔术

在这个大年初一，题主先祝大家新年快乐，完事大吉。

相信很多朋友们昨天都看了春晚，刘谦的魔术表现今年显得格外的 数学，咱们就从程序的角度解读一下这个“数学”魔术。

其实其原理就是一个排列组合的问题。

三种物体：勺子、筷子、杯子。

第一步：筷子跟它左边的东西互换位置。如果筷子已经在最左边，那么就不需要移动。

第二步：杯子跟它右边的东西互换位置。同样地，如果杯子已经在最右边，就不需要移动。

第三步：勺子跟它左边的东西互换位置。如果勺子已经在最左边，同样不需要移动。

其内在逻辑就是：

第一步：当筷子与左边的东西交换位置，筷子不可能出现在最右边的位置，所以筷子位置限定为左边/中间。

第二步：当杯子和右边的东西交换位置，杯子不可能出现在最左边的位置，所以杯子位置限定为右边/中间。

第三步：结合了第一步，左边和中间一定是勺子和筷子，只是位置不定。但是，由于前两步的限定，右边一定留给了杯子。

程序上的表达为：

function rearrangeItems(arr) {
    // 交换函数
    function swap(items, firstIndex, secondIndex){
        if (firstIndex < 0 || secondIndex >= items.length || firstIndex === secondIndex) return; // 检查边界条件
        let temp = items[firstIndex];
        items[firstIndex] = items[secondIndex];
        items[secondIndex] = temp;
    }

    // Step 1: 筷子跟它左边的东西互换位置
    let chopsticksIndex = arr.indexOf('筷子');
    if(chopsticksIndex > 0) { // 只有当筷子不是最左边时才交换
        swap(arr, chopsticksIndex, chopsticksIndex - 1);
    }

    // Step 2: 杯子跟它右边的东西互换位置
    let cupIndex = arr.indexOf('杯子');
    if(cupIndex < arr.length - 1) { // 只有当杯子不是最右边时才交换
        swap(arr, cupIndex, cupIndex + 1);
    }

    // Step 3: 勺子跟它左边的东西互换位置
    let spoonIndex = arr.indexOf('勺子');
    if(spoonIndex > 0) { // 只有当勺子不是最左边时才交换
        swap(arr, spoonIndex, spoonIndex - 1);
    }

    return arr;
}

再次祝大家新年快乐，身体健康，生活幸福，财源滚滚！