第一个只出现一次的字符
来源:互联网 发布:网络搭建方案 编辑:程序博客网 时间:2024/06/06 02:24
在一个字符串(1<=字符串长度<=10000,全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置
import java.util.HashMap;public class Solution { public int FirstNotRepeatingChar(String str) { if(str == null || str.length() == 0) return -1; HashMap<Character, Integer> map = new HashMap<>(); for(int i = 0; i < str.length(); i++) { char c = str.charAt(i); if(map.containsKey(c)) { int time = map.get(c); time++; map.put(c, time); } else map.put(c,1); } for(int i = 0; i < str.length(); i++) { char c = str.charAt(i); if(map.get(c) == 1) return i; } return -1; }}
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 调用函数
- 二叉搜索树与双向链表
- [leetcode]48. Rotate Image
- Activiti 学习笔记四:流程实例、任务的执行
- 字符串的排列
- 第一个只出现一次的字符
- Java - 华为机试训练 - 计算字符个数
- Maven常用命令和基本配置详解
- 如何使TextView可以选择复制又可以点击超链接
- 瓷砖覆盖问题
- 【深入理解Swift】优质优秀的Swift开源项目推荐(值得Mark的ios开源项目)
- React实现时钟效果
- Trie树
- BZOJ 2705 [SDOI2012]Longge的问题【Euler变形】