面试题35:第一个只出现一次的字符
来源:互联网 发布:unity3d瀑布 编辑:程序博客网 时间:2024/06/05 02:01
题目描述
在一个字符串(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> hm=new HashMap<Character,Integer>(); for(int i=0;i<str.length();i++){ char c=str.charAt(i); if(hm.containsKey(c)){ int time=hm.get(c); time++; hm.put(c,time); } else{ hm.put(c,1); } } for(int i=0;i<str.length();i++){ char c=str.charAt(i); if(hm.get(c)==1) return i; } return -1; }}
阅读全文
0 0
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题 35: 第一个只出现一次的字符
- 面试题35:第一个只出现一次的字符
- 面试题39:第一个只出现一次的字符
- 面试题 <第一个只出现一次的字符>(11)
- 面试题35. 第一个只出现一次的字符
- 剑指offer面试题35第一个只出现一次的字符,用hash
- AS3 面试题35 在一个字符串中找出第一个只出现一次的字符
- 剑指Offer:面试题35 第一个只出现一次的字符
- git 学习笔记
- SQL Server 2008 R2
- Java对oracle查询多个结果集集合的存储
- getVisibleSize
- Android ViewPager的使用
- 面试题35:第一个只出现一次的字符
- caffe 问题集锦之使用cmake编译多GPU时,更改USE_NCCL=1无效
- Java中ArrayList和LinkedList区别
- 3运算符
- centos7.3下配置网卡重启出错
- urlencode与 rowurlencode区别
- SIT与UAT的分别
- vue使用v-for渲染列表属性需要:="items.attribute"绑定
- Jfinal(三)--------Model的增删改查