单身狗问题

最新推荐文章于 2024-11-02 14:41:43 发布
最新推荐文章于 2024-11-02 14:41:43 发布
阅读量59 收藏
点赞数
文章标签： c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72347646/article/details/128519479
版权

找出一个单身狗

方法1：硬数

方法2：异或（全都异或在一起）

 （异或是支持交换律的）

找出两个单身狗

示例：

（核心：找哪位是1） 

 

 

在罗马弹贝斯的小浣熊
关注
C语言成神之路------单身狗问题详解
m0_60565784的博客
04-04 2999
前言 所谓单身狗问题翻译成数学问题就是在已知的一串数字，存在数字只出现一次，其余的出现两次的问题 废话不多说，我们先来了解一下异或^ 1^1=0 1^0=1 0^1=1 0^0=1 也就是说相同为0，相反为1 而且异或满足交换律和结合律 正文 我们来看一下一条单身狗问题，就是只有一个数字只存在一次，其余都存在两次！ 法一：我们这个数组先排序，然后相邻的相减，为0就同，不为0就不同。 比如== 1 1 2 2 3 3 4 5 5 6 6 ==每次相减都记录下标，然后相减不为0就取那一次的第一个数！ 代码： #
单身狗问题，模拟实现atoi
Jack_zhangpengfei的博客
01-11 672
单身狗问题 问题描述 一个数组中只有两个数字是出现一次，其它所有数字都出现了两次 编写一个函数找出这两个只出现一次的数字 回忆一个简单且类似的问题 一个数组中只有1个数字是出现一次，其它所有数字都出现了两次 编写一个函数找出这1个只出现一次的数字 这个问题和单身狗问题基本相似，但是核心思想是更加多样和深入 思路： 1.整体异或，最终结果：a.一定不为0 b.一定是两个不同数据异或的结果 c.一定不为0将结果看作32个比特位，其中一定有比特位为1， 意味着不同的两个数据，对应的比特位是不同的 2.找到不同的比
【C语言】单身狗问题
m0_62531913的博客
08-02 1209
C语言中的单身狗问题
关于单身狗问题
2301_79194984的博客
09-22 91
每天好题！
算法解析——单身狗问题
2301_77239666的博客
06-01 1090
最近也是度过了5.20和儿童节这两个单身狗受难日，由于这两天学生都出去谈恋爱了，才让我有机会坐在图书馆里沉浸式刷题（也不知是喜是悲）。在机缘巧合下，我在牛客网和leetcode上都刷到了类似的问题：如何在非空数组当中，找到只出现一次的数字。牛客网对这道题型的起名也很有意思，叫做：单身狗问题，我想这也很符合我的现状（笑）。实际上博主并不仅仅是在思考单身狗问题的算法，而是想要抛出一个思想，那就是如果在刷OJ题的时候，人的逻辑难以解决某个问题，那么能不能换个角度，在机器逻辑上寻找突破口呢？
找单身狗问题
Monster的博客
03-22 165
#include<stdio.h> #include<stdlib.h> //一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 //编写一个函数找出这两个只出现一次的数字。 //注意这里是要找两个出现一次的数字 //首先回顾一下怎么找一个出现一次的数字 //我们采用 把所有数字异或在一起 的方法 最终异或得到的结果就是那个出现一次的数字 //原理就是 相同...
C语言--找出单身狗问题
HanMeng的博客
01-23 1213
目录:1.单身狗问题分析思路2.代码3.运行结果 1.单身狗问题分析思路 单身狗：一组元素中只出现一次的数字 eg:{ 18,10,1, 1, 8, 2, 9, 9 ,3, 4, 4, 8, 6, 6, 12, 12,10} 单身狗：2，3，18 思路：首先对该组元素进行冒泡排序(按升序举例)      从首元素开始将相邻元素进行比较，如果相邻的两个数相等i+2，如果相邻的两个数不相等i+1 2.代码 #include<stdio.h> //冒泡
题集-单身狗问题
m0_62159976的博客
04-18 123
垒砖ing~
C语言实现单身狗问题（找出单身狗详解版）
月亮夹馍干的博客
11-13 523
C语言实现单身狗问题（找出单身狗详解版）
数组中数字出现次数（找单身狗问题 位运算实现）1
08-03
这个问题是关于位运算在解决数组中寻找唯一出现的数字的经典应用。给定一个整数数组 `nums`，其中大部分元素出现了两次，但有两个元素只出现一次。任务是找到这两个只出现一次的数字，并以数组形式返回。要求算法的...
c语言 - 找单身狗问题（简单思路）
weixin_51136573的博客
11-25 879
找单身狗问题 一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 编写一个函数找出这两个只出现一次的数字。 void Bobsort(int* a, int n)//冒泡排序 { int j = 0; int i = 0; for (i = 0; i < n; i++) { for (j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) { int temp = a[j]; a[j] = a
大厂高频面试系列07- 寻找“单身狗”问题
IT80hcbz的博客
05-15 495
大厂高频面试系列07- 寻找“单身狗”问题 描述： 问题1：一个数组中除了一个数字只出现一次外，其余数字均出现偶数次，我们将这个只出现一次的数称为“单身狗”。现在要求只扫描数组一次，找出这个只出现一次的数字。 问题2：一个数组中除了三个数字只出现一次外，其余数字均出现偶数次。那么这三个数字就是三只“单身狗”，要求用最小的时间复杂度找出这个三个数字中的任意一个。 难度：★★★ 题目解析： 对于第一个问题，有的同学第一感就是将数组排序，然后从头到尾扫描一遍就可以找出答案，但是由于题目对时间复杂度有要
数据结构PTA 基础实验8-1.1 单身狗
Echooo的博客
07-15 2612
基础实验8-1.1 单身狗题目解法 题目 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 245
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
c++中局部变量和全局变量同名，使用::访问全局变量
weixin_43845922的博客
11-02 204
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局。答：能，局部会屏蔽全局。要用全局变量，需要使用”::”部变量，而那个局部变量的作用域就在那个循环体内。局部变量能否和全局变量重名？
C++编程法则365天一天一条（344）理解std::optional的设计初衷
最新发布
二进制君
11-02 79
的设计初衷是为了解决处理可选值时的安全性和清晰性问题，提供一种简洁、易用的方式来表示和管理可能不存在的值。通过引入，C++ 提供了一个更现代化的替代方案，减少了使用传统空指针和特定标记值所带来的复杂性和错误风险。
【C语言】预处理(预编译)详解(下)（C语言最终篇）
hdxbufcbjuhg的博客
10-29 2258
在编译⼀个程序的时候我们如果要将⼀条语句（⼀组语句）编译或者放弃编译，就可以使用条件编译，比如调试性的代码删掉很浪费，保留又很碍事，我们就可以使用条件编译，在编译的时候不编译这些调试性的代码在这里我们就可以使用一个技巧，在最开头使用#define定义一个符号，如果我们没有注释或者删除这个符号，那么我们就可以编译里面的调试性代码，进行正常调试，如果我们注释或者删除这个符号，那么我们就不编译里面的调试性代码，不影响代码的正常运行。
第20课-C++【二叉搜索树】
2401_83603768的博客
10-25 1173
二叉搜索树（Binary search tree）是一种特殊的二叉树，它的每个节点的左子树中的所有节点值都小于该节点值，而右子树中的所有节点值都大于该节点值。
乙级+1065+单身狗
01-01
根据提供的引用内容，以下是解决乙级+1065+单身狗问题的思路和示例代码： 思路： 1. 使用set()函数创建一个空集合，用于存储参加聚会的人的编号。 2. 遍历所有参加聚会的人，将其编号添加到集合中。 3. 遍历所有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值