給定一個字符串，找到它的第一個不重複的字符，並返回它的索引。若是不存在，則返回 -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