C语言——oj刷题——找单身狗2

题目名称:

寻找只出现一次的两个数字

题目内容:

在一个数组中,只有两个数字出现了一次,其他所有数字都出现了两次。本篇博客将介绍如何编写一个函数来找出这两个只出现一次的数字。

解题思路:

要解决这个问题,我们可以使用异或运算的性质来找出只出现一次的两个数字。异或运算(XOR)是一种位运算,当两个操作数的对应位不同时,结果为1,否则为0。具体步骤如下:

  1. 遍历整个数组,将所有数字进行异或运算。
  2. 异或运算具有交换律和结合律的性质,所以最终的结果将是两个只出现一次的数字的异或结果。
  3. 在异或结果中找到任意一个为1的位,记为bit。
  4. 再次遍历整个数组,将数组中所有数字的bit位为1的进行异或运算,得到的结果即为其中一个只出现一次的数字。
  5. 将得到的结果与异或结果进行异或运算,得到的结果即为另一个只出现一次的数字。

下面是使用上述思路编写的C代码示例:

#include <stdio.h>void findSingleNumbers(int arr[], int n) {int xorResult = 0;int num1 = 0, num2 = 0;// Step 1: Perform XOR of all numbers in the arrayfor (int i = 0; i < n; i++) {xorResult ^= arr[i];}// Step 2: Find a set bit in the XOR resultint setBit = xorResult & ~(xorResult - 1);// Step 3: Perform XOR of all numbers with the set bitfor (int i = 0; i < n; i++) {if (arr[i] & setBit) {num1 ^= arr[i];} else {num2 ^= arr[i];}}printf("只出现一次的两个数字为:%d 和 %d\n", num1, num2);
}int main() {int arr[] = {1, 2, 3, 4, 5, 1, 2, 3, 4, 6};int n = sizeof(arr) / sizeof(arr[0]);findSingleNumbers(arr, n);return 0;
}

在上面的代码中,我们定义了一个函数findSingleNumbers来找出只出现一次的两个数字。函数接受一个整型数组arr和数组的长度n作为参数。在函数内部,我们使用异或运算来找到只出现一次的两个数字。最后,我们打印出结果。

希望这篇博客对你理解如何找出一个数组中只出现一次的两个数字有所帮助。如果你有任何问题或需要进一步的解释,请随时向我提问。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/686610.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

WordPress Nginx 报错 502 Bad Gateway

之前租了一台服务器&#xff0c;部署了Nginx&#xff0c;WordPress。 最近机器重启了一次&#xff0c;访问WordPress就发现报错502 Bad Gateway。 然后查询/home/wwwlogs/nginx_error.log发现如下错误 2024/02/17 21:07:57 [crit] 5551#0: *19 connect() to unix:/tmp/php-cgi…

C++单例模式的实现

单例模式就是在整个程序运行期都只有一个实例。在代码实现方面&#xff0c;我们要限制new出多于一个对象这种情况的发生。而不是仅仅依靠无保障的约定。 目前大多数的编程语言的做法都是私有化构造函数&#xff0c;对外提供一个获取实例的接口。这样做的目的使实例的创建不能在…

Mysql知识点汇总

Mysql知识点汇总 1. Mysql基本场景的简单语句。2. Mysql的增删改查&#xff0c;统计表中的成绩最好的两个同学的名字&#xff0c;年级等。3&#xff1a;请使用多种方法查询每个学生的每门课分数>80的学生姓名4、order by&#xff0c;group by&#xff0c;子查询4.1、having和…

抖店需要怎么做?具体流程来了,建议收藏!

我是电商珠珠 很多人在创业的时候&#xff0c;都热衷于选择线上&#xff0c;特别是对于做店没有任何经验的新手来说&#xff0c;不敢轻易将自己十几年来的血汗钱做实体店而付之东流。 抖店作为一个发展了三年的电商平台来说&#xff0c;其市场份额达到了35%&#xff0c;热度一…

Apache Httpd 常见漏洞解析(全)

一、Apache HTTPD 换行解析漏洞 漏洞编号&#xff1a;CVE-2017-15715 Apache HTTPD是一款HTTP服务器&#xff0c;它可以通过mod_php来运行PHP网页。 其2.4.0~2.4.29版本中存在一个解析漏洞。 在解析PHP时&#xff0c;1.php\x0A将被按照PHP后缀进行解析&#xff0c;导致绕过…

XSS数据接收平台

一.使用xss数据接收平台的好处&#xff1a; 正常执行反射型xss和存储型xss&#xff0c;反射型xss在执行poc时&#xff0c;会直接在页面弹出执行注入的poc代码&#xff1b;存储型则是&#xff0c;在将poc代码注入用户的系统中后&#xff0c;用户访问有存储型xss的地方&#xff…

代码随想录算法训练营|day33

第八章 贪心算法 1005.K次取反后最大化的数组和134.加油站135.分发糖果代码随想录文章详解 1005.K次取反后最大化的数组和 贪心&#xff1a; 先对数组排序&#xff0c;若数组存在负数&#xff0c;且k > 0&#xff0c;遍历数组将其变为正数&#xff1b;若将数组整个变为正数…

SpringCloud-Nacos集群搭建

本文详细介绍了如何在SpringCloud环境中搭建Nacos集群&#xff0c;为读者提供了一份清晰而详尽的指南。通过逐步演示每个关键步骤&#xff0c;包括安装、配置以及Nginx的负载均衡设置&#xff0c;读者能够轻松理解并操作整个搭建过程。 一、Nacos集群示意图 Nacos&#xff0…

机器学习西瓜书之决策树

目录 算法原理剪枝处理连续值处理缺失值处理多变量决策树 算法原理 从逻辑角度&#xff1a;通过一系列if-else语句进行多重判断&#xff0c;比如白富美的判断条件&#xff08;“白”“富”“美”&#xff09;。 从几何角度&#xff1a;根据定义的标准进行样本空间的划分。 以二…

MySQL数据库基础(六):DDL数据库操作

文章目录 DDL数据库操作 一、MySQL的组成结构 二、数据库的基本操作 1、创建数据库 2、查询数据库 3、删除数据库 4、选择数据库 三、总结 DDL数据库操作 一、MySQL的组成结构 注&#xff1a;我们平常说的MySQL&#xff0c;其实主要指的是MySQL数据库管理软件。 一个M…

【C++航海王:追寻罗杰的编程之路】string类

目录 1 -> 为什么学习string类&#xff1f; 1.1 -> C语言中的字符串 2 -> 标准库中的string类 2.1 -> string类 2.2 -> string类的常用接口 3 -> string类的模拟实现 3.1 -> 经典的string类问题 3.2 -> 浅拷贝 3.3 -> 深拷贝 3.3.1 ->…

【大厂AI课学习笔记】【2.1 人工智能项目开发规划与目标】(5)数据管理

今天学习了数据管理&#xff0c;以及数据管理和数据治理的区别和联系。 数据管理&#xff1a;利用计算机硬件和软件技术对数据进行有效的收集、存储、处理和应用的过程其目的在于充分有效地发挥数据的作用。 实现数据有效管理的关键是数据组织。 数据管理和数据治理的区别&am…

MySQL高级特性篇(1)-JSON数据类型的应用

MySQL是一种常用的关系型数据库管理系统&#xff0c;它提供了多种数据类型&#xff0c;其中包括JSON数据类型。JSON&#xff08;JavaScript Object Notation&#xff09;是一种常用的数据交换格式&#xff0c;它以键值对的形式组织数据&#xff0c;并支持嵌套和数组结构。MySQL…

《Go 简易速速上手小册》第9章:数据库交互(2024 最新版)

文章目录 9.1 连接数据库 - Go 语言的海底宝藏之门9.1.1 基础知识讲解安装数据库驱动数据库连接 9.1.2 重点案例&#xff1a;用户信息管理系统准备数据库Go 代码实现连接数据库添加新用户查询用户信息用户登录验证主函数 9.1.3 拓展案例 1&#xff1a;批量添加用户准备数据库Go…

mpack简明教程

文章目录 摘要MessagePack简介MPACK的简单使用在定长的buffer存储不定长的数据读取截断的数据 摘要 本文先简单介绍MessagePack的基本概念。 然后&#xff0c;介绍一个MessagePack C API - MPack的通常使用。 接着尝试对MPack截断数据的读取。 注&#xff1a;本文完整代码见…

sqlserver分页查询

1.sqlserver2012之前的版本&#xff08;row_number() over()&#xff09; 在 SQL Server 中&#xff0c;你可以使用 ROW_NUMBER() 函数来进行分页查询。以下是一个示例&#xff1a; WITH OrderedResults AS (SELECT column1, column2, ...,ROW_NUMBER() OVER (ORDER BY column…

docker 安装jenkins

使用 Docker 安装 Jenkins 是一种快速、方便的方法&#xff0c;可以避免本地环境的复杂依赖。以下是通过 Docker 安装 Jenkins 的基本步骤&#xff1a; 安装 Docker&#xff1a; 如果你的系统尚未安装 Docker&#xff0c;请先安装 Docker。对于 Ubuntu 系统&#xff0c;可以通过…

【制作100个unity游戏之25】3D背包、库存、制作、快捷栏、存储系统、砍伐树木获取资源、随机战利品宝箱9(附带项目源码)

效果演示 文章目录 效果演示系列目录前言箱子库存源码完结 系列目录 前言 欢迎来到【制作100个Unity游戏】系列&#xff01;本系列将引导您一步步学习如何使用Unity开发各种类型的游戏。在这第25篇中&#xff0c;我们将探索如何用unity制作一个3D背包、库存、制作、快捷栏、存…

2402C++,C++26包索引

原文 新的索引式访问方式 当前,要定义一个参数包变量,需要借助std::tuple;要索引式访问参数包元素,需要借助std::get和std::tuple_element;要解包,需要借助std::apply. 而借助这些新的特性,以后可直接写出此代码: template <typename... Ts> class Tuple { public:con…

258.【华为OD机试真题】部门人力分配(二分搜索-JavaPythonC++JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握! 文章目录 一. 题目二.解题思路三.题解代码Python题解代码JAVA题解…