LeetCode题解：137.只出现一次的数字 II

浅浅的花香味﹌ 2023-03-14 13:59 1阅读 0赞

# 只出现一次的数字 II #

## 一、LeetCode题解 ##

#### 瞧一瞧（求star!） ####

*  LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook]
 *  LeetCode题解Javascript版本：[CSDN传送门][CSDN]
 *  前端进阶笔记：[Gitbook传送门][Gitbook 1]

## 二、算法题 ##

### 题目 ###

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,3,2]
    输出: 3

**示例 2:**

输入: [0,1,0,1,0,1,99]
    输出: 99

## 解法一 （hash） ##

#### 思路 ####

*  一个节点同时拥有child和next节点时，我们叫他spec节点
 *  保存spec节点的next节点。利用栈，压入栈中
 *  用child节点覆盖next节点。
 *  向下遍历节点
 *  最后在链表尾部以此链接栈顶的节点。

#### 代码 ####

#### 结果 ####

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

## 解法二（数学思想） ##

#### 思路 ####

*  利用set存储数组中出现的不重复的数字
 *  `[ (a+b+c) * 3 - (a+a+a+b+b+b+c) ] / 2 = c`

#### 代码 ####

#### 结果 ####

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

### 关于我 ###

*  **decs：** 19年毕业的前端开发一枚，沉迷Js
 *  **E-mail：** webbj97@163.com
 *  **个人博客：** [CSDN][CSDN 1]
 *  **GitHub：** [传送门][Link 1]

[Gitbook]: https://webbj97.github.io/leetCode-Js/
[CSDN]: https://blog.csdn.net/jbj6568839z/article/details/103808459
[Gitbook 1]: https://webbj97.github.io/summary/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]: /images/20230312/b915ec7fcb5f4f5481b241f041214dcb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70 1]: /images/20230312/e18daed112d54daaae47274cf6e6f329.png
[CSDN 1]: https://blog.csdn.net/jbj6568839z
[Link 1]: https://github.com/webbj97