剑指offer 50【Js】

不念不忘少年蓝@ 2022-10-20 00:52 108阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

# **方法一：** #

使用indexOf Api，判断最初出现和最后出现位置是否一致，一致则直接输出。  
否则输出空。

var firstUniqChar = function(s) { 
        for(let x of s){ 
            if(s.indexOf(x) === s.lastIndexOf(x)) return x
        }
        return ' '
    };

# 方法二： #

使用map把值和出现次数映射，然后再找出第一个出现次数为1的值

/** * @param {string} s * @return {character} */
    var firstUniqChar = function(s) { 
      const map = new Map()
      let key, value
      for(let i=0; i<s.length; i++) { 
        key = s.charAt(i)
        value = 0
        if (map.has(key)) { 
          value = map.get(key) + 1
        }
        map.set(key, value)
      }
      for(const [key, value] of map) { 
        if (value == 0) { 
          return key
        }
      }
      return " "
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221004/85e7e58a40924da2ae8c0bf82a7f399b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：50-53记录

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例: s = "abaccdeff" 返回 "b" s = "" 返回 " "

约定不等于承诺〃/ 2023年07月13日 04:14/ 0 赞/ 25 阅读

相关剑指offer 62【Js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年01月23日 05:56/ 0 赞/ 18 阅读

相关剑指offer 50【Js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年10月20日 00:52/ 0 赞/ 109 阅读

相关【剑指Offer】50数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复

小灰灰/ 2022年05月15日 15:55/ 0 赞/ 217 阅读

相关【剑指offer】41-50题

41.输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序思路：定义两个指针，分别递增，寻找和为s的序列。代码实现： pu

痛定思痛。/ 2022年05月14日 15:00/ 0 赞/ 113 阅读

相关剑指offer第41~50题

41. 数据流中的中位数 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

淡淡的烟草味﹌/ 2022年03月07日 06:56/ 0 赞/ 212 阅读

相关 50.构建乘积数组《剑指Offer》(Java版)

题目描述 > 给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...

布满荆棘的人生/ 2022年01月30日 13:53/ 0 赞/ 213 阅读

相关剑指offer之46-50题解

剑指offer之46-50题解 -------------------- 目录 1. 孩子们的游戏 2. 求1+2+3+…+n 3. 不用加减乘除做加法 4

小咪咪/ 2021年12月12日 20:05/ 0 赞/ 142 阅读

相关剑指offer（js版）

1. 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判

客官°小女子只卖身不卖艺/ 2021年11月23日 07:32/ 0 赞/ 295 阅读

相关剑指offer

[剑指offer][offer] https://www.cnblogs.com/gzshan/p/10910831.html [offer]: https://sun

亦凉/ 2021年09月21日 01:12/ 0 赞/ 403 阅读