题目:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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; };
除了上述解法之外,基于解法二思路想到的解法三,
即第一次将字符串中与第一个字符重复的字符提取出,返回提取后的新字符串,进行下一轮提取,知道遇到第一个提取不到重复值的字符,利用indexOf查询这个字符串返回其索引,或则无不重复直接返回-1