给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。若是不存在，则返回 -1。

题目：

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。若是不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

解法一  ： 有点暴力，主要思路为抛出自己后，利用indexOf查询查找是否存在重复值，不存在则直接返回当前索引
/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  
    var len = s.length;
    for(var i=0;i<len;i++){
        
        var str  = s,
        test = str.split('');
        test.splice(i,1);
        var sub = test.indexOf(s[i]);

        if(sub === -1) return i;

    }
    
    return -1;

  
};

解法二：
这里的思路是利用中间变量作计数器 ，记录重复个数。一旦遇到重复直接跳出此次循环，去查找下一个数是否匹配。以此类推，一旦遇到第一个不重复的则直接返回 当前索引  中断全部循环

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  
    var len = s.length;
　　//循环每一个须要对比的值
    for(var i=0;i<len;i++){
        
　　　　//引入计数器
        var sub = 0;
        
　　　　//循环每一个除自己之外的参照值
      for(var j=0;j<len;j++){
    
　　　　　　　　//遇到重复且非自己 计数器累加 且直接跳出循环进行下一次对比
             if(s[i] === s[j] && i!==j) {
　　　　　　　　　　sub++;
　　　　　　　　　　break;
　　　　　　　　}
          
      }
        
        if(sub === 0) return i;

    }
    
    return -1;

};

 

方法三
　　方法二始终以为重复循环次数过多 并且时间复杂度也达到了O（n^2）,
　　则想到了利用哈希来存储重复的次数，在循环字符串查找哈希中值为1的这个字符，第一次遇到则返回，这样循环次数相对减小时间复杂度也降到了O（n）
/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  
    var len = s.length,
        haxi = {};
    
    for(var i=0;i<len;i++){
        
        var sub = haxi[s[i]];
        
        if(sub){
            haxi[s[i]] = ++sub;
        }else{
            haxi[s[i]] = 1;
        }
        
    }
    
     for(var i=0;i<len;i++){
        
        if(haxi[s[i]] === 1) {
            return i
        }
        
    }

    
    return -1;

  
};

 

除了上述解法以外，基于解法二思路想到的解法思路，

　　即第一次将字符串中与第一个字符重复的字符提取出，返回提取后的新字符串，进行下一轮提取，知道遇到第一个提取不到重复值的字符，利用indexOf查询这个字符串返回其索引，或则无不重复直接返回-1