中国广告设计网站,怎么看一个网站用什么平台做的,建筑设计网站模板,wordpress的注册文件在哪题目描述
给定一个字符串 s #xff0c;找到 它的第一个不重复的字符#xff0c;并返回它的索引 。如果不存在#xff0c;则返回 -1 。
用例
示例 1#xff1a;
输入: s “leetcode” 输出: 0 示例 2:
输入: s “loveleetcode” 输出: 2 示例 3:
输入: s “aabb”…题目描述
给定一个字符串 s 找到 它的第一个不重复的字符并返回它的索引 。如果不存在则返回 -1 。
用例
示例 1
输入: s “leetcode” 输出: 0 示例 2:
输入: s “loveleetcode” 输出: 2 示例 3:
输入: s “aabb” 输出: -1
解析 其实就是按顺序找出每个字符出现的次数但凡出现的次数大于1该字符可以直接过滤掉 源码示例
/**
* param {string} s
* return {number}
*/
var firstUniqChar function(s) {let mapnew Map()for(let i0;is.length;i){if(map.has(s[i])){map.set(s[i],-1);}else{map.set(s[i],i)}}for(let key of map.keys()){if(map.get(key)0){return map.get(key);}}return -1;
};
var firstUniqChar function(s) {let mapnew Map()for(let i0;is.length;i){if(map.has(s[i])){map.set(s[i],-1);}else{map.set(s[i],i)}}for(let key of map.keys()){if(map.get(key)0){return map.get(key);}}return -1;
};运行结果
tip: 合理利用map结构能够使得大多数算法题变得简单
