給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -1。
示例:
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
思路一:判斷前後子串是否有當前字元,不再贅述。
class
solution
char
array = s.
tochararray()
;for
(int i =
0; i < array.length ; i++
)return i;
}return-1
;}}
思路二:雜湊表。
class
solution
char
array = s.
tochararray()
; map
map =
newhashmap
<
>()
;// 把字元以及字元出現的次數存進hashmap中
for(
int i =
0; i < array.length ; i++
)for
(int i =
0; i < array.length ; i++)}
return-1
;}}
字串中的第乙個唯一字元
給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。s leetcode 返回 0.s loveleetcode 返回 2.建立雜湊表儲存每個字元以及字元對應的索引,並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表,如果存在則將其從列表中移除 如果不...
字串中的第乙個唯一字元
字串中的第乙個唯一字元 題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.分析 字元型變數只有256個,因為char型變數只有1位元組,所以,可以建立乙個256個元素的標記陣列,陣...
字串中的第乙個唯一字元
題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1 示例 s leetcode 返回 0.s loveleetcode 返回 2.思路 借助 hashmap 來操作 key 中存字串中的每個字元,value 中存這個字元出現的次數 所有的字元存入 hashma...