題目：在乙個字串(0<=字串長度<=10000，全部由字母組成)中找到第乙個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）.
思路一：逐個掃瞄字串，對每乙個字元依次比較後面是否有重複的。時間複雜度為o(n^2);
思路二：使用雜湊表，第一次掃瞄字串，沒掃到乙個字元，就在雜湊表中把對應項的次數+1；接下來掃瞄第二次時，就能從雜湊表中得到該字元出現的次數。字元（char）是乙個長度為8的資料型別，因此總共有256種可能，於是建立乙個大小為256的陣列。
因為統計的字元有限，可以用陣列代替雜湊表。因為都為字元，小寫a-z字母在ascii碼中對應97-122，大寫字母a-z對應65-90；
**如下：
public class solution
for (int i=0;ireturn -1;
}}
劍指offer 第乙個只出現一次的字元
在乙個字串 1 字串長度 10000，全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置 我們遍歷這個字串，假設每個當前字元都是只出現一次的，我們分別向前和向後考察是否存在相同字元 向前考察 儲存乙個vector裡面存放所有已知的已經重複過的字元，如果當前字元跟這個vector裡面的字元相...
劍指offer 第乙個只出現一次的字元
在乙個字串 0 字串長度 10000，全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1.將字串轉化成陣列，兩個迴圈，外層迴圈遍歷這個陣列i，內層迴圈也是從0 開始遍歷j，判斷i對應的元素和j對應的元素是否相等，相等的話就說明不是要求的位置，直接開始判斷下乙個元素i p...
劍指offer 第乙個只出現一次的字元
在乙個字串 0 字串長度 10000，全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 我的思路 第一次遍歷string，用乙個map記錄每個字元出現的次數 第二次遍歷map，找到次數為1的字元 第三次遍歷string，找到該字元出現的位置。問題 ma...