[알고리즘] 문자열의 첫 387 문자 고유

문자열을 감안할 때, 그것의 첫 번째 반복되지 않는 문자를 발견하고 그것의 인덱스를 돌려줍니다. 존재하지 않는 경우, 반환 -1.

예를 들면 :

S = "를 leetcode" 
반환 0 

의 = "loveleetcode"는 
2를 반환합니다.

 

참고 : 문자열이 소문자를 포함 할 가정 할 수있다.

 

/ * * 
 * @param {} 문자열 S 
 * @return {NUMBER} 
 * / 


VAR firstUniqChar = 함수 (들) { 
    
    경우 (! {s.length)
         창 -1 ; 
    } 
    
    해시하자 =을 } {;
    대 (I = 0하자 나는 <s.length을 나는을 ++ ) { 
        CONST 브로 = S [I];
        경우 (발 에 해시) { 
            해쉬 [발] = -1 ; 
        } 다른 { 
            해쉬 [발은] = 난; 
        } 
    }
    
    CONST 결과 = Object.values (해시) .find (E => E> = 0 ); 
    
    반환 결과 === 정의되지? -1 : 결과; 
};