【C语言编程】一个整形数组里除了两个数字之外，其他数字都出现了两次，找出这两个数字

最新推荐文章于 2022-03-30 21:18:38 发布
最新推荐文章于 2022-03-30 21:18:38 发布
阅读量791 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45239139/article/details/100051227
版权

题目：
一个整形数组里除了两个数字之外，其他数字都出现了两次,请写程序找出这两个只出现一次的数字,例如数组为{1，3，5，7，1，3，5，9}，找出7和9

思路：
（1）先遍历并按位与之后得到的是这个数组中出现一次的两个数按位与的结果
（2）在这个结果中找到2进制的1，并且记录下产生不同1的位置
（3）将数字按照上面记录的不同位置分成两类，再分别再不同类中与0按位与

源码：

在这里插入图片描述

运行结果如下：

在这里插入图片描述

qq_45239139
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一个整型数组里除了两个数字之外，其他的数字都出现了两次
dadaddaddad的博客
03-27 361
问题描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例： 输入： [1, 1, 7, 2, 5, 6, 6, 7] 输出: 2, 5 解题思路：利用异或来求解 异或知识： 1. 两个相同的数据求异或后位0， a ^ a = 0 2. 交换两个整数的值可以使用异或实现 a=a^b; b=b^a;a=a^b 本题思路是可以利用异或求出一个出现一次的数据，可以将两个数据分开去求解，所以重点
C语言实现一个int类型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个数字...
09-07 467
题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。 要求：时间复杂度为O(N)，空间复杂度为O(1)。 请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字都是成对出现的，这时我们可以根据异或运算符的特性：A^B^A = B; 0 ^ A = A；我们可以将这个数组的全部元素依次做异或运算，最终结果就是那个只出现一次的数字。不会...
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。（C语言）
weixin_46015333的博客
08-16 721
1.一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 示例 1： 输入：num= [1,2，2,3] 输出：[1,3] 或 [3,1] 2.代码展示 #include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ i
一个C语言面试的经典例题
m0_61933976的博客
03-30 1232
一个整型数组num里除两个数字之外出现一次，其他数字都出现了两次。请写程序找出这两个只出现一次的数字
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
quentinschuman的博客
12-08 1465
/* * 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 */ //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果
c语言基础-c语言编程基础之数组操作示例-两个数组的交集.zip
03-17
在C语言中，数组是一种...总的来说，C语言中的数组操作是学习编程的基础，而找出两个数组的交集是数组操作中的一个典型问题，它涉及到排序和双指针等技巧。通过掌握这些知识，你可以更好地理解和解决实际的编程问题。
（C语言）判断两个数组所含元素是否相同
02-05
判断两个数组所含元素是否相同，数量也要相同。
c语言编程题之数组操作合并两个有序数组.zip
03-30
这个方法的核心思想是从两个数组的起始位置开始，比较两个数组的当前元素，将较小的元素放入结果数组，并移动较小元素所在数组的指针。重复此过程直到一个数组遍历完，然后将另一个数组剩余的元素依次添加到结果数组...
c语言编程题之数组操作至少是其他数字两倍大的最大数.zip
最新发布
03-30
首先，我们需要理解问题的定义：给定一个整数数组，找出数组中是否存在这样的一个数，即这个数至少是数组中其他所有数的两倍。如果存在，返回这个数；如果不存在，则返回特定的标记，如-1。 以下是一个基本的算法...
剑指offer之C语言不修改数组找出重复的数字
08-26
剑指offer之C语言不修改数组找出...剑指offer之C语言不修改数组找出重复的数字是一个典型的问题，我们可以使用哈希表法或二分法来解决这个问题。通过对代码的分析和理解，我们可以更好地理解问题的解决思路和实现方法。
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字...
weixin_34143774的博客
09-18 315
一、题目： 　　一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。例如数组为{1，3，5，7，1，3，5，9}，找出7和9。 二、解答： 1、运用异或运算符的解法  　　我们先考虑上述问题的简单版本：   一个数组里面只有一个数字出现一次，其他都出现两次，请找出这个数字。         这个问题可以可以使用用异或的性质解决。异或的性质：对于整数a,有  ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
Seina
01-10 2479
基础 与运算：& ：两者都为1结果才为1，否则为0 ， eg：1&1=1, 1&0=0, 0&1=0, 0&0=0 或运算：|：两者都为0结果才为0，否则为1， eg：1|1 = 1, 1|0 = 1, 0|1 = 1, 0|0 = 0 非运算：~：1取0，0取1， eg：~1 = 0, ~0 = 1 eg：~(1001) = 0...
数据结构笔记：一个整型数组里除了两个数字之外，其他的数字都出现了两次
mlove编程
02-27 1946
本题和前面一个题型《一个整形数组里除了一个数字其他的所有值都是成对的》一样。在这里还是需要通过异或的方式解决。 因为异或是相同为0，不同为1，异或是基于位运算的。所以在这个题中，相同的所有的数异或后依然为0， 最后异或的结果就是两个不同的数异或的结果，因为他们不同，所以按位异或后32bit里面肯定或有一位是1，而我们就找这其中一位异或结果是1的那个位为基准。将数组分成两个数组，那么分下来后两个...
一个整型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个只出现一次的数字
明月几时有，把酒问青天
06-24 2218
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 最容易先到思路， 排序，字典。 字典解法，键为数字，值为数字出现的次数，字典实现将数字映射到hash表，建表o(nlogn) 查表o(logn) class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(sel...
C语言实现：一个数组中只有两个数字只出现一次， 其他所有数字都出现了两次。 找出这两个数字
weixin_43730510的博客
12-20 2323
【思路】 1.先从数组遍历异或的结果开始 (1)两个相同的数异或的结果是0； (2)所有不为0的数和0异或的结果是本身。 综上两点，一个整型数组中，若只有两个数字只出现一次，其他数字都出现了两次，那么把数组中的所有遍历异或一遍的结果就是只出现一次的两个数字相异或的结果。 不妨先定义一个上述的数组。 int arr[] = { 1, 2, 3, 4, 1, 2, 3, 4, 5, 6 }; 可以看...
c语言怎么实现数组中两字节的字的获取,C语言实现一个int类型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个数字...
06-09
对于第一个问题，你可以使用结构体类型转换实现。在C语言中，我们可以使用结构体类型来表示一个两字节的字。例如： ```c typedef struct { unsigned char low; unsigned char high; } Word; ``` 这个结构体中包含了两个无符号字符型变量，分别表示一个字的低字节和高字节。那么对于一个数组中的元素，如果它的类型是 unsigned short，我们可以将它的地址强制转换为一个 Word 类型的指针，然后通过指针访问它的低字节和高字节。示例代码如下： ```c unsigned short num = 0xABCD; Word* word = (Word*)&num; unsigned char low = word->low; unsigned char high = word->high; ``` 对于第二个问题，我们可以使用异或运算的性质来解决。如果一个数字出现了两次，那么对它进行异或运算两次得到的结果是 0。因此，我们可以对数组中的所有元素进行异或运算，最终得到的结果就是两个不同的数字的异或结果。然后我们可以根据这个结果来将数组中的元素分为两组，每一组中都包含一个不同的数字。然后再对每一组中的元素分别进行异或运算，就可以得到这两个数字了。示例代码如下： ```c void findTwoNumbers(int* nums, int size, int* num1, int* num2) { int xorResult = 0; for (int i = 0; i < size; i++) { xorResult ^= nums[i]; } int bitIndex = 0; while ((xorResult & (1 << bitIndex)) == 0) { bitIndex++; } int group1 = 0, group2 = 0; for (int i = 0; i < size; i++) { if ((nums[i] & (1 << bitIndex)) == 0) { group1 ^= nums[i]; } else { group2 ^= nums[i]; } } *num1 = group1; *num2 = group2; } ``` 这个函数接受一个 int 类型的数组，数组中除了两个数字之外，其他的数字都出现了两次。函数通过异或运算来找到这两个数字，并将它们分别存储在 num1 和 num2 参数中。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值