387. 字符串中的第一个唯一字符
难度:简单
题目描述:
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
示例 1:
输入: s = “leetcode” 输出: 0 示例 2:
输入: s = “loveleetcode” 输出: 2 示例 3:
输入: s = “aabb” 输出: -1
解题思路:
哈希表 第一次遍历将元素出现次数存入哈希表,第二次遍历查找次数为1 的元素返回索引。
Java 程序:
class Solution {
public int firstUniqChar(String s) {
Map
for(int i = 0; i < s.length(); i++){
共有 0 条评论