【中等】力扣算法题解析LeetCode137：只出现一次的数字 II

这道题通过使用位运算的技巧（特别是与、异或和位清除操作），我们能够高效地找出只出现一次的数字。相比于哈希表等常规方法，位运算不仅能实现线性时间复杂度，而且能够节省空间，解决了题目中关于额外空间的限制。

给你一个整数数组nums，除某个元素仅出现外，其余每个元素都恰出现。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。

给出一个整数数组，除了某个元素外所有元素都出现三次。找出仅出现一次的数字。

哈希映射、双指针

题目描述（中等难度） 136 题 的升级版，这个题的话意思是，每个数字都出现了 3 次，只有一个数字出现了 1 次，找出这个数字。同样要求时间复杂度为 O（n），空间复杂度为 O（1）。 大家可以先看一下 136 题 ，完全按 136 题 的每个解法去考虑一下。 解法一 先不考虑空间复杂度，用最常规的方法。 可以用一个 HashMap 对每个数字进行计数，然后返回数量为 1 的数字就可以了...

注意：Python的整型方便是方便了，但是由于其没有最大值，所以，当输出是负数的时候，会导致认为是正数！因为它把32位有符号整型认为成了无符号整型，所以这就是Python的一个坑。，将每个数想象成 32 位的二进制，对于每一位的二进制的1累加起来必然是。你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。代表目标值在这一位有贡献（=1），然后将所有有贡献的位记录到。请你找出并返回那个只出现了一次的元素。想法很简单，但提交的时候溢出了。即可，很通用并列去找每一位。存储该数字出现的频数。

只出现一次的数字 II 一、LeetCode题解 瞧一瞧（求star!） LeetCode题解Javascript版本：Gitbook版本传送门 LeetCode题解Javascript版本：CSDN传送门 前端进阶笔记：Gitbook传送门 二、算法题 题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2:

# 力扣137.只出现一次的数字II解析摘要 本文围绕力扣137题展开，该题要求在整数数组中找出仅出现一次、其余元素均出现三次的元素，且需满足线性时间与常数空间复杂度。首先阐述题目价值，其是位运算经典题，能助理解二进制拆解问题与时空权衡，还可迁移至同类场景。接着详解两种解法：位运算通过统计二进制每一位1的总数，取余3确定目标位值，实现O(n)时间、O(1)空间的最优解；哈希表利用键值映射统计次数，虽逻辑直观但空间复杂度O(n)。最后对比方法，回顾知识点，并预告下一题及前置思考，为后续学习铺垫。

137. 只出现一次的数字 II - 力扣（LeetCode） 这题的进阶：LeetCode第 136 题：只出现一次的数字(C++)_zj-CSDN博客 哈希表 class Solution { public: int singleNumber(vector<int>& nums) { unordered_map<int, int> m; for(int i = 0; i < nums.size(); ++i)

Leetcode 137. 只出现一次的数字 II 题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 测试样例 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 题解 因为其余数都是出现3次，因此我们统计所有数字中每个位中1出现的总数，我们再对这个数%3得到的结果就是出现1次的那个数字在该位上的值。详细过程见代码 代码 int singleNumber(vector<

LeetCode 137. 只出现一次的数字 II：位运算的优雅解法

LeetCode 第 137 题“只出现一次的数字 II”：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。本题属于位运算相关问题。由于需要在众多重复三次的元素中找出仅出现一次的元素，可利用位运算的特性对每个元素的二进制位进行统计和处理，从而找出目标元素。函数，它接受一个整数数组和数组的大小作为参数，通过统计每一位上 1 出现的次数找出只出现一次的数字并返回。主函数中创建了一个测试数组，调用。在这个代码中，我们定义了。

这一题还可以继续扩展，在数组中每个元素都出现 5 次，找出只出现 1 次的数。思路还是一样的，模拟一个五进制，5 次就会消除。为什么要用unsigned int呢，因为或左移溢出报错，例如，左移的高位如果超过符号位，就会报错。因此要用类型强制转换来。参考的是这两位大佬的博客，一个是。

如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的👍和💖，支持一下博主。同时记得✨这篇文章，方便以后重新阅读。

LeetCode-137、只出现一次的数字 II-中等 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1： 输入: [2,2,3,2] 输出: 3 示例2： 输入: [0,1,0,1,0,1,99] 输出: 99 代码： cla...

LeetCode—137.只出现一次的数字 II[Single Number II]——分析及代码[C++] 一、题目 二、分析及代码 1. 设计“三进制” （1）思路 （2）代码 （3）结果 三、其他 一、题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99]

摘要： LeetCode 380题要求实现一个支持O(1)时间插入、删除和随机获取元素的数据结构。核心解法采用"数组+哈希表"组合，数组存储元素实现随机访问，哈希表记录元素位置实现快速查找。删除时通过将末尾元素覆盖待删位置来避免数组移位，确保操作高效性。代码实现中需注意边界条件处理（如删除末尾元素时）和哈希表与数组的同步更新。该方案三大操作均满足O(1)时间复杂度，空间复杂度O(N)，是典型的空间换时间策略，关键在于利用哈希表维护元素位置信息与数组随机访问特性的巧妙结合。