209. 第一個只出現一次的字元
給出一個字串,找出第一個只出現一次的字元。
樣例
對於 "abaccdeff"
, 'b'
為第一個只出現一次的字元.
思路:用一個數組統計每個字元出現的次數,然後再重新遍歷字串,找到第一個出現的字元
相似題目:960、First Unique Number in a Stream ||157、判斷字串是否沒有重複字元
public class Solution { /** * @param str: str: the given string * @return: char: the first unique character in a given string */ public char firstUniqChar(String str) { // Write your code here char ch=0; int len = str.length(); int[] count = new int[26]; for(int i=0;i<len;i++) { count[str.charAt(i)-'a']++; } for(int j=0;j<len;j++) { char c = str.charAt(j); if(count[c-'a']==1) { ch =c; break; } } return ch; } }