字串中的第乙個唯一字元

2021-10-08 13:39:48 字數 754 閱讀 2636

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

示例:s = 「leetcode」

返回 0

s = 「loveleetcode」

返回 2

1.定義hashmap,其中鍵是字元,值是字元出現的次數;

2.定義list,把hashmap中值=1的字元放入list;

3.比較list中字元的索引,取最小值

class

solution

map.

put(c, count);}

list

list =

newarraylist

<

>()

;for

(character c2 : map.

keyset()

)}if(list.

size()

==0)else

return min;}}

}

list是多餘的。

只需要遍歷字串,如果當前索引下的字元對應的hashmap的值=1,就返回當前索引,結束即可。

class

solution

map.

put(c, count);}

for(

int i=

0;ilength()

;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...