JS：输出一个字符串中，第一个不重复的字符。如果没有不重复的字符，就输出-1 。（5行代码搞定）

大家好，我是梅巴哥er。 本篇介绍一个简单的算法。

---

下午看到一个算法题，题目是：给定一个字符串，输出一个字符串中，第一个不重复的字符。如果没有不重复的字符，就输出-1 。

经过一番思考，有了简单的思路。只需要5行代码就搞定。比用正则表达式还要简单一些。

---

先看下算法代码：

var arr = []
for(var i = 0; i < str.length; i++) {
    var str1 = str.slice(0, i) + str.slice(i+1)
    arr.push(str1.indexOf(str[i]))
}
arr.indexOf(-1) === -1 ?  console.log(-1) : console.log(str[arr.indexOf(-1)])

---

思路说明

假如一个字符串是 str= ‘123234’

• 1，首先，我们要搞清楚这个字符串里有没有重复的字符
  比如我们要看str中的第一个字符1，在str中有没有重复。
  我们需要在字符串’23234’里，用indexOf检查。如果输出-1，
  则说明字符串’23234’里没有1，同时，也说明str中的1，没有重复。
  如果输出不是-1，就说明字符串’23234’里有重复的1
• 2，其次，我们用数组arr收集一下经过indexOf检查的结果。
  比如str， 检查结果是[-1, 1, 2, 1, 2, -1]
• 3，然后，通过arr收集的结果，我们可以得出结论，arr中的元素是-1，就说明对应下标的str字符就没重复，如果不是-1，就说明对应下标的str字符重复了。比如，arr的第一个元素是-1，str中的第一个字符1 刚好不是重复的字符。
• 4，最后，我们检查arr中的元素，如果arr中没有-1，说明str字符串里，没有不重复的字符。 如果arr中有-1，我们只需要找到arr中第一个是-1的元素，根据该元素的下标，输出str中对应的字符即可。

---

以上。