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

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;

}

}

相关推荐
郑州光合科技余经理14 小时前
代驾系统架构拆解:订单链路、权限组织与私有化源码交付
开发语言·后端·算法·架构·系统架构·uni-app·php
To_OC16 小时前
LC 35 搜索插入位置:二分查找谁都会,边界条件谁写谁懵
javascript·算法·leetcode
天才测试猿17 小时前
2026软件测试面试八股文(含答案+文档)
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
码哥DFS17 小时前
二叉树的直径
开发语言·javascript·算法
营养充电站20 小时前
KMP全栈开发:从Android到AI Agent的技术演进与实践
人工智能·算法·docker·jupyter
技术小黑20 小时前
RNN算法实战系列05 | 天气预测
人工智能·rnn·算法
Ivanqhz1 天前
php8 use-def链
算法·php
spter。1 天前
AI 面试相同请求为什么会重复调用,如何解决
人工智能·面试·职场和发展
evans在进步1 天前
LeetCode 189 轮转数组:三次反转原地解决,图解 Java 实现
java·算法·leetcode