【leetcode】面试题 10.05. 稀疏数组搜索（js实现）

最新推荐文章于 2024-09-18 15:03:01 发布

想做一只快乐的修狗

最新推荐文章于 2024-09-18 15:03:01 发布

阅读量126

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44109827/article/details/129235858

版权

1. 题目

面试题 10.05. 稀疏数组搜索
在这里插入图片描述

2. 思路

遍历数组，遇到空字符串就跳过本次循环；否则，判断是否与目标字符串s相同，如果相同则返回下标，如果到最后都没有找到相同的，就返回-1

3. 代码实现

/**
 * @param {string[]} words
 * @param {string} s
 * @return {number}
 */
var findString = function(words, s) {
    const n = words.length
    for (let i = 0; i < n; i++) {
        if (words[i] === '') continue
        else {
            if (words[i] === s) {
                return i
            }
        }
    }
    return -1
};