題目描述:
給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -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...