一个数组只有两个数字单独出现一次

最新推荐文章于 2022-03-29 10:17:53 发布
最新推荐文章于 2022-03-29 10:17:53 发布
阅读量505 收藏 2
点赞数
分类专栏： 学习方法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42617262/article/details/84593896
版权

问题描述：

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字，编程实现。
问题思路：

（1）先将数组元素整体异或；

（2）将异或结果从最低位找第一个出现的1；

（3）遍历数组将其分为A、B组；

（4）对A、B组分别进行异或。

#include<stdio.h>
#include<windows.h>
#include<assert.h>
void findTwoNumber(int *arr, int sz)
{
   
	assert(arr);
	assert(sz > 0);
	int n = arr[0];//数组异或最好不要引入新变量，因不知道最终结果是引入量还是最终结果，容易有歧义，故推荐直接将结果初始化为数组元素，一般为首元素
	int i
最低0.47元/天 解锁文章
猪饲夫妇、
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个只出现一次的数字，编程实现。(介绍两种方法)
Benzlamb的博客
04-22 365
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个只出现一次的数字，编程实现。(介绍两种方法) 法一 暴力求解法 #include<stdio.h> int main() { int arr[] = {1,1,2,3,2,4,4,5 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; int j = 0; for (i = 0; i < sz; i++) //遍历两次 { int count = 0;//重置
一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。 找出这两个数字，编程实现。
weixin_44077227的博客
04-12 349
解法一:数组遍历法 利用此方法不光能求出两个数字出现一次,更多的数字出现也可以寻找出,因为我们的本质是遍历数组,利用相同的数字就循环跳出,我们就可以找出当前不是成对出现的数字 #include<stdio.h> #define N 6 int main() { int arr[Y] = {1,2,1,2,4,5}; int i; int j; int temp; for( ...
C语言实现：一个数组中只有两个数字只出现一次， 其他所有数字都出现了两次。 找出这两个数字
weixin_43730510的博客
12-20 2323
【思路】 1.先从数组遍历异或的结果开始 (1)两个相同的数异或的结果是0； (2)所有不为0的数和0异或的结果是本身。 综上两点，一个整型数组中，若只有两个数字只出现一次，其他数字都出现了两次，那么把数组中的所有遍历异或一遍的结果就是只出现一次的两个数字相异或的结果。 不妨先定义一个上述的数组。 int arr[] = { 1, 2, 3, 4, 1, 2, 3, 4, 5, 6 }; 可以看...
剑指OFFER----56-1、数组中只出现一次的两个数字(js实现)
qq_40816360的博客
07-10 401
题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字，要求时间复杂度为O(N)，空间复杂度为O(1)
剑指offer--数组中只出现一次的两个数字（Java）
徒步的水獭
02-20 561
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路：记住：两个相同的数字异或等于0. 　　   如果数组中只有一个数字只出现一次，我们从头到尾异或每个数字，那么最终的结果刚好是那个只出现一次的数字。 而本题里数组中有两个数字只出现一次，如果能够将数组分为两部分，两部分中都只有一个数字只出现一次，...
LeetCode 算法题库【136】——只出现一次的数字
12-21
首先看到这题，我们需要找到那个唯一的只出现一次的数字，而其他的数字都是只出现了两次，那么我们如果一个一个的去数组里找是否有重复的，这样时间复杂度会很大，所以我们要想如何更加简单的找出唯一的只出现一次的...
java 一维数组的创建与使用
06-18
3. **数组比较**：虽然数组本身是对象，但比较两个数组是否相等时，需要注意的是它们的引用是否相同，而非内容是否一致。若要比较内容，可以自定义比较逻辑。 4. **多维数组**：在Java中，虽然一维数组已经很常见，...
js实现统计字符串中特定字符出现个数的方法
10-21
3. `indexOf(searchValue[, fromIndex])`：查找指定值的第一个出现位置，如果不存在则返回-1。 4. `substring(indexStart[, indexEnd])`：提取字符串中两个指定的索引号之间的字符。 5. `split(separator[, limit])`...
js代码-找出单独出现的数字II
07-16
在JavaScript编程中，"找出单独出现的数字II"是一个常见的问题，主要涉及到数组处理和计数的概念。这个任务通常要求我们从一个整数数组中找出只出现一次的元素，排除掉那些成对出现或者多次出现的数字。这个问题的...
JS实现数组删除指定元素功能示例
10-16
如果`indexList`不是一个数组，而是一个单独的索引值，代码会直接调用`splice`方法删除该索引对应的元素。 5. **输出结果**： 代码最后使用`console.log`分别输出删除元素前后的数组状态，以便观察效果。 在实际...
数组中只出现一次的两个数字
qcy的博客
05-01 738
数组中只出现一次的两个数字 一个整型数组里除了两个数字之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。 你可以假设这两个数字一定存在。 样例 输入：[1,2,3,3,4,4] 输出：[1,2] 解析： 对于本题我们可以利用异或^的性质，也即两个相同的数异或为0，一个数与0异或还是等于原来的数。 本题中由于只有两个数出现了一次，而其它数均出现了两次，因此我们可以利用sum=0区异或数组nums中的每一个数，可以得到sum=x^y(x和y即为我们所求的两个数)，由于x!=y，因此x和y中
C语言：求一个数组中只出现一次的两个数
peter——wang的博客
01-13 920
环 境： Windows 8，Visual Studio 2013 语 言： C语言 实验要求： 给定一个偶数个数的数组，其中有两个数只出现了一次，请通过C语言代码，让计算机帮你实现该功能代码展示：#include <stdio.h> #include <windows.h> #include <string.h> #include <assert.h> #pragma
一个数组只有两个数字出现一次，其他数字都出现两次,找出这两个数
静陌慕春
10-10 2135
这道题根据异或运算的性质：任何数和自己异或都等于0。 用0依次和数组中的每个元素进行异或，出现两次的数字通过异或会相互抵消，最后剩下的就是只出现一次的数字。剩下的两个数不相等，异或的话至少有一位是为1的，二进制对应位也不相同。 1.得到0与数组中各元素依次异或的结果； 2.找到依次异或后的结果中为1的位置并标记，根据标记位是否为1进行分组； 2.将原数组分为两组，每组都含有一个只出现一次的...
找数组中单两个单次出现的数
Willing_hope的博客
05-25 200
编程实现： 一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。 #include <stdio.h> void findnum(int * src, int n ,int* pnuml, int* pmun2) {  int i;  int sum = 0;  for (i = 0; i < n; ...
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
sophia__yu的博客
03-01 1215
1.一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 找出这两个数字，编程实现。 分析：异或，相同为0，不同为1。0和任何数据异或都为该数据。将数组整体元素异或：可得出，异或结果肯定不为0；结果肯定是不同数据异或结果，而且是这两个数据不同部分异或结果；从低位开始按位与1，若结果为0，说明该位数据不同；根据该位，将数组分为两部分，一部分是该位为0，另一部分该位为1，每一部分都有一个不同数...
n个数中，只有两个数只出现一次，其余数都出现两次，求这两个数
crazyboy12138的博客
12-08 1313
//题意：n个数中，只有两个数只出现了一次，其余数都出现两次，输出这两个数 /* 思路：全部异或得到一个非0数，也就是要求的两个数异或的值， 非0二进制肯定至少有一位是1（我们取最低位），将所有数根据这一位是1或0分成两组， 两组组内异或，最后得到两个数 */ #include <iostream> #include <cstring> using namespace std; int judge(
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字，编程实现。
无聊星期三的博客
12-31 787
题目 一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 找出这两个数字，编程实现。 思路 先对数组排序 对有序数组前后比较 当前后相等，i + 2 否则打印这个数字，并且 i + 1 代码你可以前往我的github下载此代码#define _CRT_SECURE_NO_WARNINGS 1//一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个数字。（有详细逻辑过程）
weixin_46991018的博客
03-29 707
有详细过程的找单身狗
【位运算】找出数组中，只出现一次的两个数字
王小码正是在下
03-21 2049
题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1). 分析： 由于限制了复杂度，所以要用异或运算来解，什么是异或？ 首先，计算机1个字节是8位（1Byte=8bit）；其次，异或运算是：两个输入相同时为0，不同则为1。 举例数组： {2, 4, 3, 6, 3, 2, 5, 5
用c写一个16进制转换文本字符串
最新发布
09-23
### 回答1： 下面是用 C 语言写的一个程序，它可以将 16 进制数转换成文本字符串： #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char *argv[]) { // 判断命令行参数是否合法 if (argc != 2) { printf("Usage: %s hex_string\n", argv[0]); return 1; } // 获取命令行参数 char *hex_string = argv[1]; int len = strlen(hex_string); // 分配缓存空间，用于存储转换后的字符串 char *result = (char *)malloc(len + 1); if (result == NULL) { printf("Memory allocation failed\n"); return 1; } // 循环转换每个 16 进制数 for (int i = 0; i < len; i++) { // 判断是否为合法的 16 进制数字 if (hex_string[i] >= '0' && hex_string[i] <= '9') { result[i] = (char)(hex_string[i] - '0'); } else if (hex_string[i] >= 'a' && hex_string[i] <= 'f') { result[i] = (char)(hex_string[i] - 'a' + 10); } else if (hex_string[i] >= 'A' && hex_string[i] <= 'F') { result[i] = (char)(hex_string[i] - 'A' + 10); } else { printf("Invalid hexadecimal string\n"); return 1; } } result[len] = '\0'; // 输出转换后的字符串 printf("%s\n", result); // 释放缓存空间 free(result); return 0; } 该程序接受一个命令行参数，即 16 进制数字符串。它会循环遍历该字符串的每个字符，并将其转换成对应的十进制数字。最后，它会将转换后的十 ### 回答2： 要使用C语言编写一个将16进制转换为文本字符串的程序，您可以按照以下步骤进行操作： 1. 首先，您需要定义一个函数，该函数将接收一个16进制字符串作为输入，并返回对应的文本字符串。函数的原型可以如下所示： ```c char* hexToText(char* hexString); ``` 2. 在函数内部，您可以使用循环遍历输入的16进制字符串。由于每两个字符表示一个16进制值，您可以使用步长为2的循环来提取每个16进制值并将其转换为文本字符。 3. 为了转换16进制值为文本字符，您可以使用C语言中的标准库函数`sscanf`。该函数允许您根据指定的格式从字符串中读取值并将其存储到变量中。例如，您可以将16进制字符串"41"转换为相应的ASCII字符'A'，如下所示： ```c char hexValue[3] = "41"; int intValue; sscanf(hexValue, "%x", &intValue); char textChar = (char)intValue; ``` 4. 在循环中，您可以将每个16进制值转换为相应的文本字符，并将其附加到结果字符串的末尾。您可以使用标准库函数`strcat`来将字符附加到字符串的末尾。 5. 最后，您可以在函数的末尾返回结果字符串。请记得在函数中分配足够的内存来存储结果字符串，并在不再需要它时释放该内存。 以下是一个完整的示例程序，用于将16进制转换为文本字符串： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> char* hexToText(char* hexString) { int length = strlen(hexString); char* result = (char*)malloc((length / 2) + 1); // 分配足够的内存来存储结果字符串 result[0] = '\0'; // 将结果字符串初始化为空 for (int i = 0; i < length; i += 2) { char hexValue[3]; hexValue[0] = hexString[i]; hexValue[1] = hexString[i + 1]; hexValue[2] = '\0'; // 将每个16进制值存储为一个单独的字符串 int intValue; sscanf(hexValue, "%x", &intValue); // 将16进制值转换为整数值 char textChar = (char)intValue; // 将整数值转换为文本字符 strncat(result, &textChar, 1); // 将文本字符附加到结果字符串的末尾 } return result; } int main() { char* hexString = "48656c6c6f2c20576f726c64"; // 示例16进制字符串 char* textString = hexToText(hexString); printf("转换结果： %s\n", textString); free(textString); // 释放存储结果字符串的内存 return 0; } ``` 上述程序将打印出转换结果："Hello, World"。请记得使用`free`函数释放在`hexToText`函数中分配的内存，以避免内存泄漏问题。 ### 回答3： 通过使用C语言，可以编写一个程序来将十六进制转换为文本字符串。以下是一个简单的代码示例： ```c #include <stdio.h> #include <string.h> void hexToText(char* hexString, char* textString) { int length = strlen(hexString); int i = 0, j = 0; while (i < length) { int val = 0; // 将十六进制字符转换为整数值 if (hexString[i] >= '0' && hexString[i] <= '9') { val = hexString[i] - '0'; } else if (hexString[i] >= 'A' && hexString[i] <= 'F') { val = hexString[i] - 'A' + 10; } else if (hexString[i] >= 'a' && hexString[i] <= 'f') { val = hexString[i] - 'a' + 10; } i++; // 将两个字符合并为一个字节 int byteVal = (val << 4); if (i < length) { if (hexString[i] >= '0' && hexString[i] <= '9') { byteVal += hexString[i] - '0'; } else if (hexString[i] >= 'A' && hexString[i] <= 'F') { byteVal += hexString[i] - 'A' + 10; } else if (hexString[i] >= 'a' && hexString[i] <= 'f') { byteVal += hexString[i] - 'a' + 10; } } i++; // 将字节转换为相应的文本字符 textString[j] = byteVal; j++; } // 添加字符串结束符 textString[j] = '\0'; } int main() { char hexString[] = "48656C6C6F2C20776F726C6421"; // 要转换的十六进制字符串 char textString[50]; // 存储转换后的文本字符串 hexToText(hexString, textString); printf("转换后的文本字符串为: %s\n", textString); return 0; } ``` 此程序接受一个十六进制字符串作为输入，并将其转换为相应的文本字符串。在`hexToText`函数中，我们首先将十六进制字符转换为整数值，然后将这些整数值合并为一个字节。最后，我们将字节转换为相应的文本字符，并将这些字符存储在 `textString` 数组中。 在这个例子中，我们使用的输入是 "48656C6C6F2C20776F726C6421"，它转换为 "Hello, world!"。程序的输出将会是 "转换后的文本字符串为：Hello, world!"。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值