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

第一个只出现一次的字符

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

基本方法都是和别人的差不多,用hashmap
两次循环,第一次循环记录次数,第二次循环找到记录为1的下标
go的hashmap需要这样定义:

m := make(map[string]string) 

代码:

func FirstNotRepeatingChar(str string) int {
    // write code here
    if len(str) <= 0 {
        return -1
    }
    m := make(map[string]int)
    for i:=0;i<len(str);i++ {
        m[string(str[i])] += 1
    }
    for i:=0;i<len(str);i++ {
        if m[string(str[i])] == 1 {
            return i
        }
    }
    return -1
}
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务