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

第一个只出现一次的字符

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

package main


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param str string字符串 
 * @return int整型
*/
func FirstNotRepeatingChar( str string ) int {
    // write code here

    if len(str) == 0 {
        return -1
    }
	
    // 用切片来存储每个字符出现的次数, 字符的ascii码就是字符在切中的索引
    repeatTimes := [256]int{0}

    for i := 0; i < len(str); i++ {
        repeatTimes[str[i]]++
    } 

    for j := 0; j < len(str); j++ {
        if repeatTimes[str[j]] == 1 {
            return j
        } 
    }
    return -1
}

全部评论

相关推荐

滴滴 后端 薪资n x(15-18),普遍15,3w签字费,12%公积金
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务