用最简洁代码实现 indexOf 方法

我就是我 2022-11-15 01:12 158阅读 0赞

面试官也在看的前端面试资料

`indexOf` 有两种：

> String.prototype.indexOf()

返回从 `fromIndex` 处开始搜索第一次出现的指定值的索引，如果未找到，返回 `-1`

str.indexOf(searchValue [, fromIndex])
    // fromIndex 默认值为 0

> Array.prototype.indexOf()

返回在数组中可以找到一个给定元素的第一个索引，如果不存在，则返回 `-1`

arr.indexOf(searchElement[, fromIndex])

#### 解答 ####

##### String.prototype.indexOf() #####

**解题思路：正则，字符串匹配**

function sIndexOf(str, searchStr, fromIndex = 0){
        var regex = new RegExp(`${searchStr}`, 'ig')
        regex.lastIndex = fromIndex
        var result = regex.exec(str)
        return result ? result.index : -1
    }
    
    // 测试
    var paragraph = 'The quick brown fox jumps over the lazy dog. If the dog barked, was it really lazy?'
    var searchTerm = 'dog'
    // 测试一：不设置 fromIndex
    console.log(sIndexOf(paragraph, searchTerm))
    // 40
    console.log(paragraph.indexOf(searchTerm));
    // 40
    // 测试二：设置 fromIndex
    console.log(sIndexOf(paragraph, searchTerm, 41))
    // 52
    console.log(paragraph.indexOf(searchTerm, 41));
    // 52

测试成功

##### Array.prototype.indexOf() #####

**解题思路：遍历匹配**

function aIndexOf(arr, elem, fromIndex = 0){
        if(!elem) return -1
        for(let i = fromIndex; i < arr.length; i++) {
            if(arr[i] === elem) return i
        }
        return -1
    }
    
    // 测试
    var beasts = ['ant', 'bison', 'camel', 'duck', 'bison']
    // 测试一：不设置 fromIndex
    console.log(aIndexOf(beasts, 'bison'))
    // 1
    console.log(beasts.indexOf('bison'))
    // 1
    // 测试二：设置 fromIndex
    console.log(aIndexOf(beasts, 'bison', 2))
    // 4
    console.log(beasts.indexOf('bison', 2))
    // 4

测试成功

##### 总结一下 #####

function indexOf(items, item, fromIndex = 0) {
        let isArray = Array.isArray(items);
        let isString = Object.prototype.toString.call(items) == '[object String]';
        if (!isArray && !isString) throw new SyntaxError();
        if(isArray) return sIndexOf(items, item, fromIndex)
        else return aIndexOf(items, item, fromIndex)
    }

你也可以尝试使用遍历匹配法解决 `sIndexOf` 问题（正则更简洁），这里不做介绍（和 `aIndexOf` 差不多的套路，不同的是，`String` 类型可以一次匹配多个字符）

![ff67d69d1fd831d94bde45a0e7361415.png][]

来源：https://github.com/sisterAn/JavaScript-Algorithms

## 最后 ##

欢迎关注【前端瓶子君】✿✿ヽ(°▽°)ノ✿

回复「算法」，加入前端算法源码编程群，每日一刷（工作日），每题瓶子君都会很认真的解答哟！

回复「交流」，吹吹水、聊聊技术、吐吐槽！

回复「阅读」，每日刷刷高质量好文！

如果这篇文章对你有帮助，「在看」是最大的支持

![dc8f07a03228346d7ae9250af1907654.png][]

》》面试官也在看的算法资料《《

“在看和转发”就是最大的支持

[ff67d69d1fd831d94bde45a0e7361415.png]: /images/20221022/45b7f39aa4d843ba99b379b2706bb830.png
[dc8f07a03228346d7ae9250af1907654.png]: /images/20221022/3ca7880df4b849f2bb47ce3d59331500.png