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/
Copyright secured by Digiprove © 2018
Vance
0
Tags :