剑指offer（34）第一个只出现一次的字符

（19.2.18）

剑指offer（34）第一个只出现一次的字符

题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

这题我没什么好办法，只有遍历，主要是js的对象遍历是按加入顺序的。

代码如下：

function FirstNotRepeatingChar(str)
{
    if(str=="")
    return -1;
    var obj = {};
    for(var i=0;i<str.length;i++)
    {
        if(obj[str[i]]) {
            obj[str[i]].num ++;
        }
        else {
            obj[str[i]] = {
                "key": i,
                "num": 1
            };
        }
    }
    console.log(obj);
    for(var j in obj)
    {
        if(obj[j].num==1)
            return obj[j].key;
    }
}

var c = "asdasdsadsaaaaaaaaaax";
FirstNotRepeatingChar(c);