[アルゴリズム]LeatCode-First Unique Character in a String
LeetCode - First Unique Character in a String
問題の説明
s = "leetcode"
return 0.
s = "loveleetcode"
return 2.
Solution
問題の説明
Given a string, find the first non-repeating character in it and return its index. If it doesn't exist, return -1.s = "leetcode"
return 0.
s = "loveleetcode"
return 2.
Solution
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
let mapIdx=new Map();
for(let i=0; i<s.length; i++){
let temp=mapIdx.get(s[i]);
if(temp!=null){
if(temp!=-1){
mapIdx.set(s[i],-1)
}
}else{
mapIdx.set(s[i],i);
}
}
let mapValues = map.values();
for(let val of mapValues){
if(val!=-1){
return val;
}
}
return -1;
};Reference
この問題について([アルゴリズム]LeatCode-First Unique Character in a String), 我々は、より多くの情報をここで見つけました https://velog.io/@jerry92/알고리즘-LeetCode-First-Unique-Character-in-a-Stringテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol