【Leetcode136-只出现一次的数字 Single Number】（c语言）

最新推荐文章于 2022-06-10 19:55:37 发布
最新推荐文章于 2022-06-10 19:55:37 发布
阅读量2.2k 收藏 4
点赞数 2
分类专栏： Leetcode--C语言 Leetcode刷题总结（c语言）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/SoYangA/article/details/81504012
版权
该博客详细介绍了LeetCode第136题的解决方案，即在一个所有元素出现两次，仅一个元素出现一次的整数数组中，如何高效地找出那个只出现一次的数字。博主强调了线性时间复杂度和不使用额外空间的要求，并提供了测试用例。通过分析，博主提出利用异或运算（^）的特性，将数组中所有元素进行异或操作，最终得到的结果就是那个只出现一次的数字。

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

 

目录

 

只出现一次的数字

测试单元

题目分析

优化版

只出现一次的数字

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

说明：

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

最低0.47元/天 解锁文章
整型数组里只出现一次的数字--[c语言笔试题]
XHfight的博客
06-19 4683
找出数组内只出现一次的数字，是一系列的笔试题，来考察大家对位运算的掌握，下面我们从最简单的开始来看看吧！ 一、题目：一个整型数组里只有一个数字出现了一次，其余数字都出现了两次，请写程序找出出现了一次的数字。   如：{1，2，1，2，3}，找出1 看到这个题目时，我们容易想到异或运算的性质。异或运算相同为0，相异为1，则： a^a = 0; (1) 0^a = a; (2) a^b^a
【经典算法】LeetCode 136:只出现一次的数字(Java/C/Python3实现含注释说明,Easy)
最新发布
04-16 1305
方式优点缺点时间复杂度空间复杂度其他异或运算代码简洁，效率高不直观，需要理解异或运算的特性O(n)O(1)适用于数字类型的题目哈希表思路直观，易于理解空间复杂度较高，需要额外的存储空间O(n)O(n)适用于各种数据类型的题目。
LeetCode 136. 只出现一次的数字（异或^）
Michael是个半路程序员
08-29 995
文章目录1. 题目信息2. 解题 1. 题目信息 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 链接：https://le...
leetcode 136.只出现一次的数字（single number）C语言
hsk6543210的博客
05-17 262
leetcode 136.只出现一次的数字（single number）C语言1.description2.solution 1.description https://leetcode-cn.com/problems/single-number/description/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2:
leetcode 136. 只出现一次的数字 c语言
fuyuande的博客
10-30 552
题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 这道题如果没有时间复杂度或者空间复杂度，的确不复杂，通过对数组排序后，两两比较，如果存在不等，返回即...
136. 只出现一次的数字
kimmmmqin的博客
08-07 293
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路： 1、利用异或操作。异或性质：a^b=b^a; a^0=a; a^a=0 2、声明变...
C语言解决LeetCode第137题：数字只出现一次
资源摘要信息:"c语言leetcode题解之第137题只出现一次的数字II.zip" 知识点一：C语言基础 C语言是一种广泛使用的计算机编程语言，它是面向过程的高级编程语言，具有功能丰富、表达能力强、使用灵活、目标程序效率高...
C/C++解OJ题——只出现一次的数字（情人节那天，我用异或运算找出人群中的单身狗）
老胡的博客
06-10 299
我在孤独的路上没有停留
Leetcode刷题日记三(面试题56 - II. 数组中数字出现的次数 II)经典寻找“单身狗”题目
weixin_62753802的博客
03-31 1710
采用位运算和自动机方式解出经典leetcode习题，寻找单身狗
LeetCode 136. 只出现一次的数字(C语言)
狂吃不胖温同学的博客
05-21 406
136. 只出现一次的数字 Description 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 Analyze 给定的函数如下: @param nums 一个整数数组 @param numsSize 数组长度 @return 只出现一次的数字 这题
LeetCode :初级算法_[数组]: 只出现一次的数字（C语言实现）
Linux
08-02 755
LeetCode :初级算法_[数组]: 只出现一次的数字 题目地址： https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/25/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。...
leetcode 136. Single Number（C语言）10
izhxxx的博客
09-22 598
leetcode 136. Single Number C语言解题思路及程序代码
LeetCode 136-Single Number（C语言 + 详细注释 + 异或实现）
01-19 362
Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without us...
Single Number
aitie1479的博客
06-02 216
2019-06-0215:09:36 Single Number 问题其实我很早就遇到了，当时还是第一次刷leetcode，那个时候完全没有想到怎么在<O(n), O(1)>完成这个解答，看了答案之后才恍然大悟，原来可以使用异或来解决。这个问题还有很多的变种问题，比如1-n的数字缺少了一个，找到缺失的那一个(补齐1 - n, 就变成了Single Number)，等等。 ...
LeetCode 136只出现一次的数字 C语言
hhh809434255w的博客
08-23 182
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 看到题目后第一反应是利用哈希表存储每个数字和该数字出现的次数。通过遍历数组得到每个数字出现的次数，并更新哈希表，最后遍历哈希表就可以得到只出现一次的数字。 但是题目有要求：达到线性时间复杂度和常数空间复杂度。 为了达到这一要求需要使用位运算。对于该题可以使用异或运算。异或运算有如下三个性质： 1.任何数和 0做异或运算，结果仍然是原来的数 9^0=9 示例 9 1001 0 0000 结果 9
Leetcode136. 只出现一次的数字
ProgramNovice的博客
03-27 1736
Every day a leetcode 题目来源：136. 只出现一次的数字 解法1：位运算 题目要求算法应该具有线性时间复杂度，不使用额外空间。 两层 for 循环肯定不行。 首先想到 hash，遍历一次数组，构建好 hash表后，返回出现次数为 1 的值即可，但是空间复杂度不符合要求。 然后想到 C++ 的 map，set，同样空间复杂度不符合要求。 如何才能做到线性时间复杂度和常数空间复杂度呢？ 答案是使用位运算。 对于这道题，可使用异或运算 ⊕。 异或运算有以下三个性质： 任何数和 0 做异或运
136. 只出现一次的数字(哈希，集合，异或/c++)
qq_36421001的博客
02-03 545
class Solution { public: int singleNumber(vector<int>& nums) { unordered_map<int,int>m; for(int i = 0; i < nums.size(); i++){ if(m.find(nums[i]) != m.end()){//哈希表中有key值num[i]，则把value设置为2 ...
LeetCode136. 只出现一次的数字
鬼&的博客
04-03 168
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值