##題目描述 在一個字串(0<=字串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,并回傳它的位置, 如果沒有則回傳 -1（需要區分大小寫）.
思路
桶計數，
時間復雜度O(n)，空間復雜度O(1)，
代碼
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str == null || str.length() == 0) return -1;
int[] map = new int[256];
for(int i = 0; i < str.length(); i++) {
map[str.charAt(i)]++;
}
for(int i = 0; i < str.length(); i++) {
if(map[str.charAt(i)] == 1) {
return i;
}
}
return -1;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/83472.html
標籤：其他
上一篇：丑數
下一篇：陣列中的逆序對