java 剑指offer之[数据结构 简单]JZ50 第一个只出现一次的字符

java 剑指offer之[数据结构 简单]JZ50 第一个只出现一次的字符

题目的链接在这里：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • hashMap
  • String方法

---

题目大意 在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

数据范围：0 le n le 100000≤n≤10000，且字符串只有字母组成。
要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

---

一、示意图

二、解题思路

hashMap String方法

hashMap

代码如下：

import java.util.*;
public class Solution {
        public int FirstNotRepeatingChar(String str) {
                //找到第一个只出现一次的字符 那就直接用HashMap来遍历
                HashMap hashMap=new HashMap<>();
                for(char s:str.toCharArray()){
                        if(hashMap.containsKey(s)){
                                //说明这个存在
                                int value=hashMap.get(s);
                                value++;
                                hashMap.put(s,value);
                        }
                        else{
                                //那就放进去
                                hashMap.put(s,1);
                        }
                }
                //然后返回第一个等于1的值
                //直接通过这个遍历好了
                char[] chars = str.toCharArray();
                for(int i=0;i 
 
String方法 
代码如下：
 
import java.util.*;
public class Solution {
        public int FirstNotRepeatingChar(String str) {
                //直接遍历 第一次出现的地方和最后一次出现的地方一致即可
                for(int i=0;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4688789.html