Leetcode #387 字符串中的第一個唯一字符

題目描述:

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项:您可以假定该字符串只包含小写字母。

解法:

一開始實在看不懂題目在問什麼…後來才理解是從它給的字串內找每一個字符,“並找出只有出現一次的字符出來“。

因此我們直接遍歷每一個字符,比對它第一次出現的位置跟最後一次出現的位置是否相同即可

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    for (let w of s) {
        if (s.indexOf(w) === s.lastIndexOf(w)) {
            return s.indexOf(w);
        }
    }
    return -1;
};

題目連結:https://leetcode-cn.com/problems/first-unique-character-in-a-string/description/

Digiprove sealCopyright secured by Digiprove © 2018
Tags :

發表迴響