387 字串中的第乙個唯一字元

2022-06-19 18:09:17 字數 383 閱讀 7875

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -1。

案例:s = "leetcode"

返回 0.

s = "loveleetcode",

返回 2.

注意事項:您可以假定該字串只包含小寫字母。

找出現次數用雜湊思想解決問題,設map陣列第一次遍歷儲存26個字母的出現次數,第二次遍歷找到字串第乙個出現次數為1的字母,即字串中第乙個唯一字元。

1

class

solution

9for (int i = 0; i < ch.length; i++)

1015}16

return -1;17}

18 }

387 字串中的第乙個唯一字元

2020 04 14 字串中的第乙個唯一字元 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。題解 雜湊表 param s return var firstuniqchar function s 雜湊表 s s.split s.foreach v,i hash v ...

2018 11 8 字串中的第乙個唯一字元

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。class solution object def firstuniqchar self,s ty...

字串中的第乙個唯一字元

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。s leetcode 返回 0.s loveleetcode 返回 2.建立雜湊表儲存每個字元以及字元對應的索引,並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表,如果存在則將其從列表中移除 如果不...