算法题 只出现一次的数字Ⅰ/Ⅱ/Ⅲ

最新推荐文章于 2025-04-04 19:32:38 发布
最新推荐文章于 2025-04-04 19:32:38 发布
阅读量8.4k 收藏 16
点赞数 3
分类专栏： 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35546040/article/details/80284079
版权
一系列关于找出数组中只出现一次的数字的算法题解析，包括只出现一次的数字I、II、III。分别通过位运算找到那个只出现一次的元素，或者找到两个只出现一次的元素。

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

136. 只出现一次的数字

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

思路：本来使用HashMap做，后来才知道这是位运算方面的题，惭愧。

最低0.47元/天 解锁文章
Java实现整数互转罗马数字基本算法
猿小白的博客
10-05 831
这样，罗马数字就有下面七个基本符号：I（1）、V（5）、X（10）、L（50）、C（100）、D（500）、 M（1000）。罗马数字与十进位数字的意义不同，它没有表示零的数字，与进位制无关。表示两只手时，就画成“ⅤⅤ”形，后来又写成一只手向上、一只手向下的“Ⅹ”，这就是罗马数字的雏形。整数【788】用罗马数字表示:DCCLXXXVIII。整数【328】用罗马数字表示:CCCXXVIII。整数【238】用罗马数字表示:CCXXXVIII。整数【328】用罗马数字表示:CCCXXVIII。
找出只出现一次的数字
08-19
一个给定的正整数数组，数组中有的数字有重复，找出数组中没有重复的数
数组中只出现一次的数字
如是说的博客
03-28 4072
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 方法一 最直接的方法就是利用HashMap，将map的键设置成数组中的数字，map的值设置为该键在数组中出现的次数，第一次遍历初始化map，第二次遍历获得两个只出现一次的值 /** * 方法一 HashMap * @param array * @param num1 * @pa...
java数据结构-哈希表
最新发布
mr_yuanshen的博客
04-04 695
哈希冲突是必然的。
找出那个出现一次的数
weixin_33744141的博客
04-12 124
本人算法没什么天赋，但时常想拿个小题想想，倒没什么功利（例如找工作）目的，充实一下时间。 曾经出现频次很高的一个问题，说一个整数序列中有除了一个数字出现一次，其余都出现了两次。现在让你扫一遍数组O（n）找出那个数。方法是将所有的数作异或操作，结果就是你要找的。 leetcode 137 对这个问题升级了一下，现在问你，其余的数都出现三次呢，该如何找出那个出现一次的数。我感觉对我来说还是挺难的，解决...
只出现一次的数字（共四种）
2021dragon的博客
04-25 2194
文章目录前言一、难度等级：⭐二、难度等级：⭐⭐三、难度等级：⭐⭐⭐⭐四、难度等级：⭐⭐⭐ 前言   dragon迄今为止已经遇到了四道名为《只出现一次的数字》的题目了，现决定对这四道题目进行总结。假设难度最高为五星，下面我对这四道题目进行了难度评定（个人认为）。 ps：如果博友们还遇到了其他《只出现一次的数字》的题目，欢迎在评论区进行分享。 一、难度等级：⭐    给定一个整数数组numsnumsnums，除了某个元素只出现一次以外，其余元素均出现两次。找出那个只出现一次的元素。   当两个数进行异或
算法篇—只出现一次的数字
weixin_59799963的博客
04-07 1538
文章目录1.只出现一次的数字Ⅰ2.只出现一次的数字Ⅱ 1.只出现一次的数字Ⅰ a. b.思路 🔸数组中的每一个数都与ret进行异或。 c.注意 🔸相同的数进行异或，结果为零。 🔸任何数与零进行异或，结果为本身。 d.代码 2.只出现一次的数字Ⅱ a. b.思路 ...
2023年四级计算机笔试试题一.doc
11-13
本文档是2023年四级计算机笔试试题一的知识点总结，涵盖计算机科学中的多个领域，包括数字逻辑、计算机系统、数据结构、算法设计、计算机网络、操作系统、数据库系统等方面。 1. 数字逻辑：（1）非门的输入变量为X1...
：用c语言，定义存储学生信息(id、姓名、分数)的顺序列表。设计算法以获得以下功能： Ⅰ根据给定的数字输入学生信息； Ⅱ在给定职位的列表中插入新学生的信息； Ⅲ从列表中删除学生信息； Ⅳ打印整个列表的信息。
09-20
在C语言中，我们可以使用结构体（struct）和动态内存管理来创建一个简单的顺序表（如数组或链表）来存储学生信息。这里我们假设使用动态链表实现，因为其插入和删除操作较为高效。 首先，定义一个学生结构体...
算法-只出现一次的数字（原理讲解）
qq_23594799的博客
04-04 2965
算法-只出现一次的数字1、只出现一次的数字（I）2、只出现一次的数字（II）3、只出现1次的数字（III） 这三道题目也是Leetcode上的，考察的是对位运算的掌握程度。当然用HashMap也是可以做的。这里只讲位运算。 1、只出现一次的数字（I） 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的...
137. 只出现一次的数字 II
码奴生来就只知道前进
10-17 579
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 解法一： 创建一个长度为sizeof(int)的数组count[sizeof(int)]，用coun...
只出现一次的数字
sweetorange_的学习笔记
01-23 92
只出现一次的数字 一、题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 二、解题思路： 依据题目，数组必为奇数个元素，必有一个不同的数字，且其他相同的数字都有两个。 那么我们可以先排序，在用奇数位和它后面的偶数位比较，相等的话取下一个奇数位的数，如果不等，则返回奇数，如果循环到倒数第二个奇数元素还没有找到只有一个的数字的话，那么说明这个单独的数字就是最后一个数字了。 三、
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值