文字列で387まずユニークなキャラクター - 簡単

文字列を考えると、それに最初の非繰り返し文字を見つけ、それのインデックスを返します。それが存在しない場合は、-1を返します。

例:

S = "leetcode" 
リターン0 

S = "loveleetcode"、
2を返します。

 

注意:あなたは、小文字のみが含まれている文字列をとることができます。

 

時間= O(N)スペース= O(1)

クラスソリューション{
     公共 のint firstUniqChar(文字列S){
         もし、(S == NULL || s.length()== 0 ){
             戻り -1 
        } 
        int型 = []地図新しい INT [26 ]。
        以下のためにint型 i = 0; i)は(s.lengthを<; iは++ ){ 
            マップ[s.charAt(I) - 'A'] ++ ; 
        } 
        のためにint型 ;)iはs.lengthを(<; I = 0 iは++ ){
             場合(地図[s.charAt(I) - ''] == 1 ){
                 リターン私; 
            } 
        } 
        戻り -1 
    } 
}

 

おすすめ

転載: www.cnblogs.com/fatttcat/p/11404382.html