leetcode 387. First Unique Character in a String 解题报告

最新推荐文章于 2020-09-24 22:58:54 发布

jly0612

最新推荐文章于 2020-09-24 22:58:54 发布

阅读量333

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/jly0612/article/details/52431999

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

原题链接

解题思路

简单题，只有小写字母。第一直觉开个数组记录。

解题代码

public class Solution {
    public int firstUniqChar(String s) {
        int[] cnt = new int[27];
        int res  = -1;
        char[] ss = s.toCharArray();
        for(int i = 0;i < ss.length;i++) {
            cnt[ss[i] - 'a']++;
        }
        for(int i = 0;i < ss.length;i++) {
            if(cnt[ss[i] - 'a'] == 1) {
                res = i;
                break;
            }
        }
        return res;
    }
}