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

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

class Solution {public int firstUniqChar(String s) {char []c=s.toCharArray();int len=s.length();if(len==1) return 0;int hashTable[]=new int[256];     //利用哈希表for(int i=0;i<len;i++){hashTable[c[i]]++;;}for(int i=0;i<len;i++){if(hashTable[c[i]]==1) return i;}return -1;}
}

利用数据结构：

class Solution {public int firstUniqChar(String s) {char []c=s.toCharArray();int len=s.length();if(len==1) return 0;HashMap<Character,Integer> map=new HashMap();for(char cc:c){if(!map.containsKey(cc))map.put(cc,1);else map.put(cc,2);}for(int i=0;i<len;i++){if(map.get(c[i])==1)return i;}return -1;}
}

转载于:https://www.cnblogs.com/patatoforsyj/p/9501755.html

leetcode-字符串中的第一个唯一字符相关推荐

leetcode 字符串中的第一个唯一字符
104 / 104 个通过测试用例状态:通过执行用时:35 ms 内存消耗:37.6 MB class Solution {public int firstUniqChar(String s) { ...
20190819：（leetcode习题）字符串中的第一个唯一字符
字符串中的第一个唯一字符题目大致思路代码实现题目大致思路说明了字符串,因此需要一个26位int返回值的数组,存放26个字母. 遍历字符串,将该数组中的对应字母的出现频率存入数组Freq 再 ...
LeetCode：387（Python）—— 字符串中的第一个唯一字符（简单）
字符串中的第一个唯一字符概述:给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 输入: s = "leetcode" 输出: 0 ...
LeetCode 387、字符串中的第一个唯一字符
387.字符串中的第一个唯一字符 1)题目描述给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetco ...
Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
LeetCode刷题第8天字符串系列之《378字符串中的第一个唯一字符》
LeetCode 378字符串中的第一个唯一字符题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 提示:你可以假定该字符串只包含小写字母. 示例输入 ...
字符串中的第一个唯一字符
字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回-1. 示例 s = "leetcode" 返回 0s = "lo ...
c语言字符串去除第一个和最后一个_387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0s = & ...
387. 字符串中的第一个唯一字符(javascript)387. First Unique Character in a String
leetcode:https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 387. 字符串中的第一个唯一字符给定一个 ...
387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符--2020.12.27 题目思路题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "lee ...

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

leetcode-字符串中的第一个唯一字符相关推荐

最新文章

热门文章