387. First Unique Character in a String
来源:互联网 发布:今年淘宝双11 1元 编辑:程序博客网 时间:2024/06/03 16:33
题目描述:
Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
Examples:
s = "leetcode"return 0.s = "loveleetcode",return 2.
Note: You may assume the string contain only lowercase letters.
思路:
因为小写字母的个数是有限的,一共26个,所以可以创建一个长度为26的整型数组。遍历给出的字符串,某个字母出现一次,整型数组对应位置的值加1。然后再遍历一次,按先后顺序检查每个字母对应位置的数值,第一个出现为1的即为所求。
代码
class Solution { public int firstUniqChar(String s) { int[] num = new int[26]; for(int i = 0;i<s.length();i++){ num[s.charAt(i)-'a']++; } for(int i =0;i<s.length();i++){ if(num[s.charAt(i)-'a']==1){ return i; } } return -1; }}
阅读全文
0 0
- 387. First Unique Character in a String
- 387.First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- JavaScript之事件的绑定与移除
- 车牌识别sdk与物联网发展
- js for等循环 跳出多层循环
- 单向链表实现
- 使用HTML语言和CSS开发商业站点_CSS3美化网页元素
- 387. First Unique Character in a String
- 使用Intent传递对象数据
- webim【LayIM】开发者文档
- Gradle 'ExoPlayer-release-v2' project refresh failed Error:Connection timed out: connect
- BootKit病毒——“异鬼Ⅱ”的前世今生
- 第三堂课
- AOP 学习
- InnoDB关键特性之Insert buffer
- Two Sum