go解题答案

  • 思路概括:map优化

  • 思路核心:
    1、2次for循环,第一次记录次数,第二次找到次数为1的
    func FirstNotRepeatingChar( str string ) int {

    m:=map[string]int{}
    for i:=0;i<len(str);i++{

      temp:=string(str[i])
        m[temp]+=1 //统计次数

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

      temp:=string(str[i])
      if m[temp]==1 {
          return i
      }

    }
    return -1
    }

    如果有帮助请点个赞哦, 更多文章请看我的博客

    题主背景

  • 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构