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

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;

}

}

相关推荐
伊玛目的门徒6 小时前
试用leetcode之典中典 二数之和问题
java·算法·leetcode
Jerry6 小时前
LeetCode 226. 翻转二叉树
算法
想做小南娘,发现自己是女生喵8 小时前
【无标题】
数据结构·算法
Kx_Triumphs9 小时前
HDU4348 To the moon(主席树区间修改模板)
算法·题解
旖-旎10 小时前
《LeetCode647 回文子串 || LeetCode 5 最长回文子串》
c++·算法·leetcode·动态规划·哈希算法
轻颂呀11 小时前
约瑟夫环问题
算法
科技大视界12 小时前
投资AI项目,传统尽调不够用了——李章虎律师拆解算法、数据、算力三大雷区
人工智能·算法·数据挖掘
郝学胜-神的一滴13 小时前
算法实战:最小k个数——大顶堆的优雅解法
开发语言·数据结构·c++·python·程序人生·算法·排序算法
Irissgwe13 小时前
算法滑动窗口
数据结构·算法