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

第一个只出现一次的字符

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

两次循环

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 
 * @return int整型
*/
func FirstNotRepeatingChar(str string ) int {
    // write code here
    m := make([]int, 256)
    for i:=0; i<len(str); i++{
        c := str[i]
        m[c]++
    }

    for i:=0; i<len(str); i++{
        c := str[i]
        if m[c] == 1{
            return i
        } 
    }

    return -1
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
02-12 10:05
小米集团 算法工程师 28.0k*15.0
泡沫灬一触即破:楼上那个看来是看人拿高薪,自己又不如意搁这泄愤呢是吧,看你过往评论很难不怀疑你的精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务