剑指 Offer 56 - II. 数组中数字出现的次数 II

一时失言乱红尘 2022-12-31 01:18 80阅读 0赞

# 系列文章目录 #

故心故心故心故心小故冲啊

--------------------

### 文章目录 ###

*  系列文章目录
 *  题目:剑指 Offer 56 - II. 数组中数字出现的次数 II
 *  解法一:map
 *  解法二:indexOf与lastIndexOf解法

--------------------

# 题目:剑指 Offer 56 - II. 数组中数字出现的次数 II #

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：  
输入：nums = \[3,4,3,3\]  
输出：4

示例 2：  
输入：nums = \[9,1,7,9,7,9,7\]  
输出：1

# 解法一:map #

使用map has 特性 来判断是否存在相同的, 若存在相同的则它的值为1,否为为0  
我们只需要找出值为0的键就行

![在这里插入图片描述][20201227132138923.png]

# 解法二:indexOf与lastIndexOf解法 #

Array：数组同样有indexOf 方法，只不过做类型判断时，使用的严格相等(strict equality)，也就是 === 。  
匹配成功后返回索引值  
没有匹配成功则返回-1

var singleNumber = function(nums) { 
        for (let i = 0; i < nums.length; i++) { 
            if (nums.indexOf(nums[i]) === nums.lastIndexOf(nums[i])) return nums[i]
        }
    }

![在这里插入图片描述][20201227132100893.png]

[20201227132138923.png]: /images/20221120/9569d7b3659e4ed1bc14312aeea0ec99.png
[20201227132100893.png]: /images/20221120/e4c3a9016bbb49368c9340fde13df9e2.png