leetcode 剑指 Offer 50. 第一个只出现一次的字符

题目:

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路:

 利用js的shift,pop函数滑动整个数组，去查找是否存在，如果该字符未存在数组中，则立刻返回；若存在，则加入到数组末尾。

代码：

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
    var len=s.length;
    var a=s.split("");
    while(len){
        var d=a.shift();
        if(a.indexOf(d)==-1)
            return d;
        else{
            len--;
            a.push(d);
        }
    }
    return " "; 
};