【剑指offer】- 第一个只出现一次的字符位置-34/67

简介: 【剑指offer】- 第一个只出现一次的字符位置-34/67

1. 题目描述

在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)

2. 题目解析

  1. 给定一个字符串,让你求这个字符串只出现一次的字符,我们一般的想法都是遍历一遍字符串,依次和后面的相比较,如果一样的话,就去掉。这里的时间复杂度为(On*n)
  2. 我们可以通过java中的hashmap去做,遍历一遍字符串,判断这个字符在不在hashmap中,如果不在,则输入map.put(str.charAt(i), 1);如果在,则int x = map.get(str.charAt(i)); map.put(str.charAt(i), ++x);
  3. 因为hashmap是无序的,所以我们最后需要再遍历一遍字符串,如果当前map.get(str.charAt(i)) == 1我们直接返回i,遍历完后,返回-1

3. 题目代码

import java.util.HashMap;
public class Solution {
   public int FirstNotRepeatingChar(String str) {
    HashMap<Character, Integer> map = new HashMap<>();
    for (int i = 0; i < str.length(); i++) {
      if (map.containsKey(str.charAt(i))) {
        int x = map.get(str.charAt(i));
        map.put(str.charAt(i), ++x);
      } else {
        map.put(str.charAt(i), 1);
      }
    }
    for(int i = 0; i < str.length(); i++) {
      if(map.get(str.charAt(i)) == 1) {
        return i;
      }
    }
    return -1;
  }
}


相关文章
|
7月前
|
存储
第一个只出现一次的字符(OJ题)
第一个只出现一次的字符(OJ题)
30 0
|
20天前
|
存储 索引
LeetCode 387. 字符串中的第一个唯一字符
LeetCode 387. 字符串中的第一个唯一字符
20 0
|
8月前
|
索引
【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符
目录 917. 仅仅反转字母 387. 字符串中的第一个唯一字符
27 0
|
20天前
leetcode代码记录(第一个出现两次的字母
leetcode代码记录(第一个出现两次的字母
13 2
|
20天前
【力扣】28. 找出字符串中第一个匹配项的下标
【力扣】28. 找出字符串中第一个匹配项的下标
|
20天前
|
算法
leetcode:387. 字符串中的第一个唯一字符
leetcode:387. 字符串中的第一个唯一字符
15 0
|
20天前
|
机器人 Java
每日一刷《剑指offer》字符串篇之第一个只出现一次的字符
每日一刷《剑指offer》字符串篇之第一个只出现一次的字符
51 0
每日一刷《剑指offer》字符串篇之第一个只出现一次的字符
|
8月前
题目:下列给定程序中函数fun的功能是:从p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。
题目:下列给定程序中函数fun的功能是:从p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。
|
12月前
剑指offer 51. 字符串中第一个只出现一次的字符
剑指offer 51. 字符串中第一个只出现一次的字符
51 0
|
12月前
|
算法
找出字符串中第一个匹配项的下标(力扣刷题)
找出字符串中第一个匹配项的下标(力扣刷题)

热门文章

最新文章