题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

因为题目说了字符串只有字母类型,那么可以使用2个数组,26个字母大小写一共需要52个位来存字母出现的次数,另一个数组存字母出现的位置,循环一遍将出现的次数和位置都存进数组里,最后遍历一遍字母出现次数的数字,只要次数是1就更新res位置,最后得到的就是位置最前的。 时间复杂度O(N),空间复杂度O(52*2)--->O(1)

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int[] alph = new int[52];
        int[] alphPosi = new int[52];
        int res = -1;
        int t;
        for(int i = 0; i < str.length(); i++){
            char s = str.charAt(i);
            if(s >= 'A' && s <= 'Z'){
                t = s - 'A';
                alph[t]++;
                alphPosi[t] = i;
            }else if(s >= 'a' && s <= 'z'){
                t = s - 'a' + 26;
                alph[t]++;
                alphPosi[t] = i;
            }
        }
        
        for(int i = 0; i < 52; i++){
            if(alph[i] == 1){
                res = res == -1 ? alphPosi[i] : res > alphPosi[i] ? alphPosi[i] : res;
            }
        }
        return res;
    }
}
全部评论

相关推荐

07-02 22:46
门头沟学院 Java
码农索隆:hr:“管你投没投,先挂了再说”
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务