LeetCode - 387 - 字符串中第一个唯一字符（first-unique-character-in-a-string）

JavaScriptLiang

于 2019-08-24 08:00:00 发布

阅读量114

点赞数

本文链接：https://blog.csdn.net/weixin_41806099/article/details/100059574

版权

Create by jsliang on 2019-07-23 19:41:132019-07-23 19:57:52

一目录

不折腾的前端，和咸鱼有什么区别

| 目录 | | --- | | 一目录 | | 二前言 | | 三解题 | | 3.1 解法 - 暴力破解 | | 3.2 解法 - Map |

二前言

难度：简单
涉及知识：哈希表、字符串
题目地址：https://leetcode-cn.com/problems/first-unique-character-in-a-string/
题目内容：

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。	
案例:	
s = "leetcode"	
返回 0.	
s = "loveleetcode",	
返回 2.	
注意事项：您可以假定该字符串只包含小写字母。

三解题

小伙伴可以先自己在本地尝试解题，再回来看看 jsliang 的解题思路。

3.1 解法 - 暴力破解

解题代码：

var firstUniqChar = function(s) {	
  for (let i = 0; i &lt; s.length; i++) {	
    if (s.indexOf(s[i]) === s.lastIndexOf(s[i])) {	
      return i;	
    }	
  }	
  return -1;	
};

执行测试：

s： loveleetcode
return：

LeetCode Submit：

✔ Accepted	
  ✔ 104/104 cases passed (96 ms)	
  ✔ Your runtime beats 98.03 % of javascript submissions	
  ✔ Your memory usage beats 59.76 % of javascript submissions (37.7 MB)

知识点：

indexOf()：判断数组中是否存在判断条件中的值。如果存在，则返回第一次出现的索引；如果不存在，则返回 -1。 indexOf() 详细介绍

解题思路：

首先，如果小伙伴们有印象的话，我们在 indexOf() 详细介绍中有进行讲解，查找字母出现的一个位置用 indexOf()，查找字母出现的最后一个位置，使用 lastIndexOf()。

那么，我们就有思路破解本题了：

如果出现的第一个位置和出现的最后一个位置相同，那么就是唯一的，返回 i。
如果都不是相同的，说明没有唯一值，返回 -1。

这样，我们就完成了本题题解。

3.2 解法 - Map

解题代码：

var firstUniqChar = function (s) {	
  let hash = new Map();	
  for (let i = 0; i &lt; s.length; i++) {	
    if (hash.has(s[i])) {	
      hash.set(s[i], hash.get(s[i]) + 1);	
    } else {	
      hash.set(s[i], 1);	
    }	
  }	
  for (let i = 0; i &lt; s.length; i++) {	
    if (hash.get(s[i]) == 1) {	
      return i;	
    }	
  }	
  return -1;	
};

执行测试：

s： loveleetcode
return：

LeetCode Submit：

✔ Accepted	
  ✔ 104/104 cases passed (208 ms)	
  ✔ Your runtime beats 24.4 % of javascript submissions	
  ✔ Your memory usage beats 83.06 % of javascript submissions (37.4 MB)