演算法 返回字串中第乙個不重複字元的索引

2021-10-12 17:50:06 字數 494 閱讀 6185

題目描述:

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

示例:s = "leetcode"

返回 0

s = "loveleetcode"

返回 2

思路:

先使用lodash的_countby()方法返回每個字型出現的字數,(這是乙個物件)

然後使用entries()方法返回陣列的鍵值對,再去迴圈此鍵值對,在迴圈中通過值尋找上方返回雜湊表中的字元,如果字元出現次數為1,直接返回此鍵值對的健(index)

解法:

/**

* @param s

* @return

*/var

firstuniqchar

=function

(s)}

return-1

;};

字串 第乙個不重複的字元

有關這個題目可以有很多的考察方式,但是本質的乙個方法就是利用hash表,來降低時間複雜度。先看第乙個題目,給定乙個字串,找到這個字串的第乙個不重複的字元 在乙個字串 1 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元的位置。若為空串,返回 1。位置索引從0開始。所以 實現 int...

字串 1 字元流中第乙個不重複的字元

coding utf 8 class solution def init self self.s dic 用來記錄字串中每個字元出現的次數 self.s 用來記錄字元流中的字串 返回對應char write code here for k in self.s 遍歷所儲存的字串 if self.s d...

找出字串中第乙個不重複的字元

leetcode原題位址 將字串轉換成字元陣列 使用兩層迴圈遍歷,最終根據第二層迴圈退出時的下標值來判斷是否是不重複的字元 我的 public intfirstuniqchar string s if temp i temp j if j length if i length return resu...