第一个只出现一次的字符位置

我的梦境 提交于 2019-11-29 13:14:53

在一个字符串中找到第一个只出现一次的字符,并返回它的位置。

Input: abacc
Output: b

 

解题思路:

最直观的解法是使用 HashMap 对出现次数进行统计,但是考虑到要统计的字符范围有限,因此可以使用整型数组代替 HashMap,从而将空间复杂度由 O(N) 降低为 O(1)。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int[] cnts = new int[256];  //创建数组
        for(int i =0;i<str.length();i++)   //遍历
            cnts[str.charAt(i)]++;
        for(int i =0;i<str.length();i++)
            if(cnts[str.charAt(i)] == 1)
                return i;
        return -1;
    }
}

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!