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