【牛客 - 剑指offer】JZ50 第一个只出现一次的字符 Java实现


剑指offer题解汇总

https://blog.csdn.net/guliguliguliguli/article/details/126089434

本题链接

https://www.nowcoder.com/exam/oj/ta?difficulty=2&page=1&pageSize=50&search=&tpId=13&type=265

题目

在这里插入图片描述

思路 & 代码

方案一 LinkedHashMap

使用Map来记录每个字符的出现次数;LinkedHashMap保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的

只要找到出现次数为1的字符,就是用indexOf方法找出它在此字符串中第一次出现处的索引,需要注意的是,indexOf中需要传入String,而不是char,所以使用+""的方式将char变成String

import java.util.LinkedHashMap;
import java.util.Map;

public class Solution {
    public int FirstNotRepeatingChar(String str) {

        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();

        char c;

        for (int i = 0; i < str.length(); i++) {
            c = str.charAt(i);
            /*
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }*/
            map.put(c, map.getOrDefault(c, 0) + 1);
        }

        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                return str.indexOf(entry.getKey() + "");
            }
        }

        return -1;
    }
}

方案二 HashMap

HashMap和方案一的LinkedHashMap一样,都是用来记录每一个字符出现的次数的,与LinkedHashMap不同的是:HashMap不能记录插入的顺序,所以在统计完每个字符出现的次数以后,不是遍历map,而是再一次遍历String str,当遇到某一字符在map中记录的出现的次数为1的时候,返回该索引

import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {

        HashMap<Character, Integer> map = new HashMap<>();

        char c;

        for (int i = 0; i < str.length(); i++) {
            c = str.charAt(i);
            map.put(c, map.getOrDefault(c, 0) + 1);
        }

        for (int i = 0; i < str.length(); i++) {
            c = str.charAt(i);
            if (map.get(c) == 1) {
                return i;
            }
        }

        return -1;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值