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

第一个只出现一次的字符

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

JavaScript

  • 解法一:
    创建一个obj,然后同过一个for循环将字符串的每个字符存进去,如果存的这个字符为undefined(还没存进去),则将其置为1,否则+=1。
    接着再次for循环字符串将每个字符在obj中寻找,若值为1,则返回位置,找不到则返回-1。
    function FirstNotRepeatingChar(str)
    {
      let obj={};
      for(let i = 0; i<str.length; i++){
          let key = str.charAt(i)
          if(obj[key] == undefined){
              obj[key] = 1;
          }else{
              obj[key] += 1;
          }
      }
      for(let j=0; j<str.length;j++){
          let k = str.charAt(j);
          if(obj[k] == 1){
              return j
          }
      }
      return -1;
    }
牛客算法题 文章被收录于专栏

牛客算法题记录

全部评论

相关推荐

04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
05-07 13:29
已编辑
门头沟学院 Java
北斗导航Compass低仿版:能不能先搞清楚优先级啊,怎么可能是项目问题,项目很重要吗?又没学历 又没实习大厂凭啥约面?那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用?早点找个小公司实习 拿小公司实习去投大厂实习,这才是你现在该做的
投递美团等公司6个岗位 简历被挂麻了,求建议
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务