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

2021-09-26 22:59:22 字數 748 閱讀 4000

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

案例:

s = "leetcode"

返回 0.

s = "loveleetcode",

返回 2.

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

思路分析:需要逐次使用串中的單個元素和其餘的元素比較(內外兩層迴圈),設定乙個布林型別的變數(初始化為false(預設為無重複元素)),在比較的過程中,一旦發現有重複的元素就停止本次比較,將布林型別變數的狀態標誌為有重複元素的狀態,再開始下一輪的比較,直到遇到第乙個唯一的元素或者比較結束(所有元素都不唯一)為止。

注意:在比較時,應該排除對自己的比較

**實現

class

solution

//比較開始

for(

int i =

0;i)else}}

if(m==

true

&&i==str.length-1)

else

if(m==

false)}

return flag;

}}

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

題目 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。示例 s leetcode 返回 0 s loveleetcode 返回 2 補充知識 1。字串中的charat 方法能將字串中的字元分割。2。hashmap中的方法getordefault key,defaul...

leetcode 字串中的第乙個唯一數字

題目 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。示例 s leetcode 返回 0 s loveleetcode 返回 2 提示 你可以假定該字串只包含小寫字母。解題思路 線性時間複雜度解法 這道題最優的解法就是線性複雜度了,為了保證每個元素是唯一的,至少得...

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

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