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

第一个只出现一次的字符

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

相关推荐

我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务