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/

Vance
0
Tags :