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

第一个只出现一次的字符

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;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 11:55
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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