1. 代码段小站首页
  2. 算法

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

彭晨涛 • • 算法 • 阅读 9

原题

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.
 

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

解法

思想

遍历两次数组，第一次将字母和出现的次数放在哈希表中对应起来，第二遍找出哈希表中值为1的字母。

代码

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

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode387-%e5%ad%97%e7%ac%a6%e4%b8%b2%e4%b8%ad%e7%9a%84%e7%ac%ac%e4%b8%80%e4%b8%aa%e5%94%af%e4%b8%80%e5%ad%97%e7%ac%a6/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2019年12月22日 20:58
下一篇 2019年12月23日 22:35

相关推荐

  • leetcode138-复制带随机指针的链表 算法

    leetcode138-复制带随机指针的链表

    这道题和leetcode133-克隆图有异曲同工之妙。 原题 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。...

    彭晨涛 彭晨涛
    2019年12月17日
    0280

  • leetcode100-相同的树

    原题 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 ...

    彭晨涛 彭晨涛
    算法 2020年5月7日
    0170

  • 用一个栈实现另一个栈的排序

    原题（来源牛客网） 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 解法 ...

    彭晨涛 彭晨涛
    算法 2020年4月20日
    01010

  • 剑指offer44-数字序列中某一位的数字

    原题（来源Leetcode） 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位...

    彭晨涛 彭晨涛
    算法 2020年6月15日
    02020

  • leetcode658-找到K个最接近的元素

    原题 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较...

    彭晨涛 彭晨涛
    算法 2020年1月4日
    0100

  • leetcode341-扁平化嵌套列表迭代器

    原题 给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数，或者是另一个列表。 示例1： 输入: [[1,1],2,[1,1]]...

    彭晨涛 彭晨涛
    算法 2020年1月27日
    050

  • leetcode682-棒球比赛

    原题 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1. 整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得...

    彭晨涛 彭晨涛
    算法 2020年2月3日
    0150
  • 力扣杯春季个人赛-剧情触发时间 算法

    力扣杯春季个人赛-剧情触发时间

    这次的个人赛真是让我认清了自己的实力。。两道困难题都没做出?，虽然大家的通过率也不咋地。。 最后排名 我记录一道做出来的题吧，这道题是一道中等题，通过率如下，虽然题目不难，但由于时...

    彭晨涛 彭晨涛
    2020年4月18日
    080

  • leetcode724-寻找数组的中心索引

    原题 给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数...

    彭晨涛 彭晨涛
    算法 2019年11月13日
    0120

  • leetcode1413-逐步求和得到正数的最小值

    原题 给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。 你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums...

    彭晨涛 彭晨涛
    算法 2020年6月21日
    01870

发表回复

登录后才能评论