본문 바로가기
Coding Test/LeetCode

[Javascript] (LeetCode) 387. First Unique Character in a String (Easy)

by Chaedie 2022. 7. 26.
728x90

[Javascript] (LeetCode) 387. First Unique Character in a String (Easy)

💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다.

내 풀이

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  let map = new Map();

  for (let i = 0; i < s.length; i++) {
    map.set(s[i], (map.get(s[i]) || 0) + 1);
  }

  let answerChar = '';
  for (let [k, v] of map) {
    if (v === 1) {
      answerChar = k;
      break;
    }
  }

  for (let i = 0; i < s.length; i++) {
    if (s[i] === answerChar) {
      return i;
    }
  }

  return -1;
};

다른 풀이

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  for (let i = 0; i < s.length; i++) {
    if (s.indexOf(s[i]) === s.lastIndexOf(s[i])) {
      return i;
    }
  }

  return -1;
};

댓글