C# LeetCode刷题 - Leetcode 137. 只出现一次的数字 II - 题解

最新推荐文章于 2022-01-04 17:08:54 发布
最新推荐文章于 2022-01-04 17:08:54 发布
阅读量2.8k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C#开发 算法的C#实现 LeetCode+剑指offer解题报告 文章标签： Leetcode 状态机 C# LeetCode C# LeetCode刷题 LeetCode C#版
本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。
本文链接：https://blog.youkuaiyun.com/lzuacm/article/details/82757412
这篇博客详细介绍了如何使用C#解决LeetCode中的137号问题——只出现一次的数字II。通过设计一个状态转换电路，利用位运算，将数组中的数字累加并对3取余，找到那个只出现一次的元素。文章提供了AC代码，并附有解题思路和相关资源链接。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Leetcode 137. 只出现一次的数字 II - 题解

137. Single Number II

在线提交:
https://leetcode.com/problems/single-number-ii/

题目描述

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

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

示例 1:

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

示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99
  ●  题目难度: 中等
了解本专栏 订阅专栏 解锁全文 超级会员免费看
C# LeetCode刷题 - Leetcode 65. 有效数字 - 题解
极客学长Bravo | 突破信息差 | 副业生财有术
07-09 2126
Leetcode 65. 有效数字 Leetcode 65. Valid Number 在线提交: Leetcode https://leetcode.com/problems/valid-number/ 或 PAT 1014_牛客网 https://www.nowcoder.com/pat/6/problem/4050 题目描述 验证给定的字符串是否为数字(科学计数法)。 ...
C# LeetCode刷题 - Leetcode 414. Third Maximum Number题解
极客学长Bravo | 突破信息差 | 副业生财有术
06-09 694
C#版 - Leetcode 414. Third Maximum Number题解 在线提交: https://leetcode-cn.com/problems/third-maximum-number 题目描述 414. 第三大的数 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: ...
LeetCode-只出现一次的数字
marin的博客
01-04 898
一、只出现一次的数字Ⅱ 题目：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 思路：将所有数字加起来，记录下每一位二进制加过的次数，其余每个元素都出现了三次，则每位二进制的次数都是3次/4次/0次。每一位都对3取余，剩下的二进制就是只出现一次元素的二进制了。 问题来了，怎么保存二进制呢？用一个大小为32的int类型数组保存。 代码： public int singleNumber(int[] nums) {
Leetcode: 只出现一次的数字
qitong111的专栏
03-30 499
给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？1.利用异或的特点，自己与自己异或为0：a ⊕ a = 0结合律：a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c：所以题目可以简化为：(a1⊕a1⊕a2⊕a2⊕....)⊕a单=0⊕a单=a单class Solution...
137. 只出现一次的数字 II
码奴生来就只知道前进
10-17 611
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 解法一： 创建一个长度为sizeof(int)的数组count[sizeof(int)]，用coun...
LeetCode 137 Single Number II（只出现一次的数字 II）（*）
nomasp
02-18 5405
翻译给定一个整型数组，除了某个元素外其余的均出现了三次。找出这个元素。备注： 你的算法应该是线性时间复杂度。你可以不用额外的空间来实现它吗？原文Given an array of integers, every element appears three times except for one. Find that single one.Note: Your algorithm should ha
C# LeetCode刷题 - Leetcode 12. 整数转罗马数字 - 题解
极客学长Bravo | 突破信息差 | 副业生财有术
09-07 2586
C#版 - Leetcode 12. 整数转罗马数字 - 题解 Leetcode 12. Integer to Roman 在线提交: https://leetcode-cn.com/problems/integer-to-roman/ 题目描述 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V ...
C# LeetCode刷题 - Leetcode 507. 完美数 - 题解
极客学长Bravo | 突破信息差 | 副业生财有术
06-22 1258
C#版 - Leetcode 507. 完美数 - 题解 507.Perfect Number 在线提交: https://leetcode-cn.com/problems/perfect-number/ 题目描述 对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。 给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False...
#LeetCode136. 只出现一次的数字 #在所有 Java 提交中击败了 99.82% 的用户 @FDDLC
LiuXingchang的博客
10-22 171
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 .
LeetCode 136 Single Number（只出现一次的数字）
nomasp
02-18 5329
翻译给定一个整型数组，除了某个元素外其余元素均出现两次。找出这个只出现一次的元素。备注： 你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？原文Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should h
LeetCode 初级 - 只出现一次的数字
whdAlive 's blog
05-17 1729
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 分析 题中要求，线性时间复杂度，而且不使用额外空间，那么就要从数组本身入手，同...
【LeetCode】只出现一次的数字系列
时光、疏离了记忆づ童话的博客
11-13 2503
1、136. 只出现一次的数字 思路很简单，这道题很特殊，因为只有一个数出现了一次，其余的出现了两次，我们知道异或运算对于相同的数字异或结果都为0，因此采用异或运算能很快解决这个题目。 class Solution { public int singleNumber(int[] nums) { int ans=0; for(int num:nums){ ans^=num; } return ans; }
LeetCode-初级算法-只出现一次的数字
Love0Y的博客
04-24 830
运行结果 一、题目 二、分析 1、 根据题目的介绍我们可以得到以下结论 数组不为空，而且有一个元素至出现了1次，其余元素均出现了2次 数组的长度为奇数，即数组长度为1 、3、5、7…( 2 * i + 1 ) …等 线性时间复杂度：时间复杂度最高为O(n) 不使用额外空间：空间复杂度最高为O(1) 方法一、 使用异或运算（^） 异或运算是在数值的二进制码上进行的操作，对应位相同为0，不...
LeetCode 初级算法 C# 只出现一次的数字
Testiness_Wind的博客
09-06 527
思路一 最常规的思路是，把数组双重遍历，如果存在nums[i]==nums[j]就跳出，直到找到不存在重复的元素为止。 思路二 使用 异或 ，看看异或的解释： 具体代码如下： pubulic static int FindSingleNumber(int[] nums) { int temp = 0; ...
leetcode-数组中只出现一次的数字
qq_40148886的博客
03-20 375
leetcode-数组中只出现一次的数字 一、版本1—有序数组中只出现一次的数字 1、题目描述 　　给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 　　示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 　　示例 2: 输入: [3,3,7,7,10,11,11...
剑指Offer的学习笔记（C#篇）-- 数组中只出现一次的数字
06-21 242
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 题目给定：num1,num2分别为长度为1的数组。传出参数；将 num1[0], num2[0] 设置为返回结果。。 一 . 题目分析 题目说的太笼统，举例分析。 例如：给定的数组是这个：int[] z = new int[8] {2,4...
只出现一次的数字 II
hzlfinder的博客
04-18 250
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 运行示例 输入: [2,2,3,2] 输出: 3 输入: [0,1,0,1,0,1,99] 输出: 99 大体思路 （大佬的思路，日后可以用来回顾） 如果能设计一个状态转换电路，使得一个数出现3次时能自动抵消为0，最后剩下的就是只出现1次的数。 开始设计：一个二进制位只能表示0或者1...
leet137. 只出现一次的数字 II
404NotFound
04-02 490
题目：给定一个整型数组，除了一个元素只出现一次外，其余每个元素都出现了三次。求出那个只出现一次的数。注意：你的算法应该具有线性的时间复杂度。你能否不使用额外的内存来实现？分析：通过集合运算可以得到去除每个元素只出现一次的集合，计算集合和的3倍，减去原列表之和，即得到列表只出现一次的元素的两倍;代码：class Solution(object): def singleNumber(self,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客白小飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值