字符串中的第一个唯一字符

class Solution {

// 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1

public int firstUniqChar(String s) {

int size = s.length();

//存取每个数字的出现次数用哈希表

//{c=1, t=1, d=1, e=3, l=1, o=1}

//hashmap存元素是无序的吗 -> yes无序的

HashMap<Character,Integer> map = new HashMap<>();

for(char c:s.toCharArray()){

map.put(c,map.getOrDefault(c,0)+1);

}

System.out.println(map);

for(int i = 0;i < s.length();i++){

if(map.get(s.charAt(i)) == 1){//s.charAt(i))这个是关键

return i;

}

}

return -1;

}

}

相关推荐
追随者永远是胜利者2 小时前
(LeetCode-Hot100)15. 三数之和
java·算法·leetcode·职场和发展·go
程序员酥皮蛋3 小时前
hot 100 第二十七题 27.合并两个有序链表
数据结构·leetcode·链表
BlockWay3 小时前
西甲赛程搬进平台:WEEX以竞猜开启区域合作落地
大数据·人工智能·算法·安全
马士兵教育3 小时前
程序员简历如何编写才能凸显出差异化,才能拿到更多面试机会?
开发语言·后端·面试·职场和发展·架构
hqyjzsb4 小时前
企业培训ROI深度分析:如何将CAIE认证的显性与隐性成本纳入投资回报率模型
人工智能·考研·职场和发展·创业创新·学习方法·业界资讯·改行学it
im_AMBER4 小时前
Leetcode 121 翻转二叉树 | 二叉树中的最大路径和
数据结构·学习·算法·leetcode
mit6.8245 小时前
二分+贪心
算法
programhelp_6 小时前
特斯拉 MLE 超详细面经 + 避坑
数据结构·人工智能·算法·面试·职场和发展
越甲八千6 小时前
深入了解迭代器erase()之后的失效逻辑
算法