如何修复识别数组反向字符串索引的JavaScript函数首元素异常问题？

原代码的毛病在于默认第一个元素是“正确”的基准，要是反向字符串刚好在数组开头，就会把后面的正确字符串当成异类，返回错误的索引。比如测试用例['god','dog','dog','dog']，原函数会返回1，但正确结果明明是0。

修复思路 #

1. 先敲定数组里的“主流”字符串：因为只有一个异类，前三个元素里肯定至少有两个是一样的，用这个重复的字符串当基准就稳了。
2. 遍历数组，找到那个和基准不一样的元素，它的索引就是咱们要找的。

修复后的代码 #

const petList = ['god','dog', 'dog', 'dog']

function findWrongWayWord(pets) {
    // 数组长度小于3时，直接返回0（毕竟只有一个异类，短数组里第一个就是）
    if (pets.length < 3) {
        return 0;
    }

    // 从前面三个元素里找基准：出现至少两次的那个就是主流
    let base;
    if (pets[0] === pets[1] || pets[0] === pets[2]) {
        base = pets[0];
    } else {
        // 前三个里第一个和另外两个都不一样，那基准就是第二个（第三个肯定和第二个一样）
        base = pets[1];
    }

    // 挨个找和基准不一样的元素，找到就返回索引
    for (let i = 0; i < pets.length; i++) {
        if (pets[i] !== base) {
            return i;
        }
    }

    // 按题目要求不会走到这，防个万一返回-1
    return -1;
}

console.log(findWrongWayWord(petList)); // 输出0，正确

为啥这么改 #

• 边界处理：短数组直接返回0，符合题目“除一个外其余相同”的前提。
• 基准确定：不靠第一个元素瞎蒙，而是从前面三个里找重复的，确保基准是大多数的那个，不管异类在开头还是中间都能搞定。
• 遍历查找：找到唯一和基准不一样的元素，直接返回索引，逻辑简单直接。

内容的提问来源于stack exchange，提问作者Fred