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

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;

}

}

相关推荐
松间听晚15 分钟前
Agentic RL 环境和代码学习:以HGPO为例
算法
智者知已应修善业23 分钟前
【51单片机用T0定时器方式1,实现0.5S的时间间隔实现第一次一个灯亮、第二次二个灯亮,直到全部灯亮,然后重复整个过程】2023-12-29
c++·经验分享·笔记·算法·51单片机
小许同学记录成长35 分钟前
几何体编辑与布尔运算
算法·无人机
fanged1 小时前
简单看看3A算法2(TODO)
算法
智者知已应修善业1 小时前
【51单片机4位静态数码管显示1234】2023-11-14
c++·经验分享·笔记·算法·51单片机
♡すぎ♡1 小时前
镜面 IBL 预过滤贴图的计算
算法·计算机图形学·贴图·pbr
Lsk_Smion1 小时前
力扣实训 _ [200].岛屿数量
算法·leetcode·深度优先
Boom_Shu1 小时前
长方形的关系
数据结构·c++·算法
ZhengEnCi2 小时前
O07-银行家算法
算法
装不满的克莱因瓶2 小时前
图像尺寸调整:缩放矩阵如何改变像素坐标?
人工智能·线性代数·数学·算法·机器学习·矩阵