找出数组中不成对的数据

最新推荐文章于 2021-08-06 21:07:32 发布
最新推荐文章于 2021-08-06 21:07:32 发布
阅读量1k 收藏
点赞数
分类专栏： C/C++基础 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiang1013nan/article/details/4951928
版权

给出2n+1个数
其中有n个数是成对出现的
找出里面只出现了一次的那个数

 

 

 

看这样行不行：
假设 这2n+1个数是int的，则借助两个临时变量可以实现目的
假设数据存放在int Data[2*N+1]里
int Find(int Data[],int N)
{
  int i，int j;
  j=0;
  for(i=0;i <2*N+1;)j^=Data[i++];
  return j;
}
原理，同一个数跟本身异或结果为0，而一个数跟0异或为它本身。


（摘自CSDN论坛算法板块）
鱼翅1013
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
找出一个数组中唯一没有成对出现的两个数
weixin_34066347的博客
11-15 169
除了用暴力破解法，用循环去一个个找出那俩个数，可以使用位运算符^（按位与），把所有数都^起来存到一个数中，这个数就是要找的目标数的按位与，因为两个相同的数按位与等于0，所以用这种方法可以快速定位目标数，以下是具体实现情况：#include<stdio.h> intfind_one_bit(intnum) { intbit=0; whi...
c语言 寻找一个由成对元素组成的数组中的不成对元素
f_shell_x的博客
07-31 245
       在一个数组中有很多对的元素，相互成对出现，而有2个元素则是不成对出现，要找到这两个元素，并将其打印在屏幕上，需要用到位运算和运算符的应用。        例如{1，2，3，1，2，3，5，8}，这一组元素中， 5 ， 8  这两个元素不是成对出现的，我们的目的就是找出这两个元素。整个思路就是先进性数组中所有元素的异或运算，然后将所得的数 &amp;1，找出异或后出现 1 的那一位，...
【C语言---32】查找数组的不成对出现的两个数(简化写法)
Austin_Yan的博客
04-18 463
#include<stdio.h> #include<stdlib.h> int main() {  int arr[10] = { 8, 12, 10, 11, 9, 11, 9, 2, 2, 8 };  int i, sum=0;  //for (i = 0; i < 10; ++i)  //查找单独不配对的数的写法 &nb...
有关数组中出现不成对数字的例题解析
adorable_的博客
11-28 384
有关数组中出现不成对数字的例题解析 1.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）   思路：可以将所有数字进行异或，因为相同数字异或之后结果为0,任何数与0异或得该数字本身。此题中将所有数字进行异或的结果就是需要找的那个数字。
找出数组中不是成对出现的元素
王二东的博客
06-29 464
题目：假设数组中的元素只有一个不是成对出现的，找出该元素(下标). 思路: 1. 设置一个辅助数组result，来标记数组中已经被查找的成对元素，防止重复查找; 2. 遍历当前数组的元素,针对下标为i的元素: 2.1 如果result[i] == 1说明该元素已经被查找过，则跳过; 2.2 如果result[i] == 0,查找j > i的所有元素中是否存在nums[i]的成对元素.如果查找到则标记result[j] = 1;若未查找到则该索引i对应的元素即为需要查找的结果. .
Java如何找出数组中重复的数字
08-27
主要为大家详细介绍了Java如何找出数组中重复的数字，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
php去除数组中重复数据
10-25
去除数组中的重复数据，又叫排重，本文给出的函数和php原生array_unique的区别在于array_unique要求是字符串，而本函数可以是数组和对象
C语言找出数组中的特定元素的算法解析
01-20
问题描述：一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。  思路：如果能用两个辅助数组，那么相对来说...
Python实现找出数组中第2大数字的方法示例
12-31
本文实例讲述了Python实现找出数组中第2大数字的方法。分享给大家供大家参考，具体如下： 题目比较简单直接看实现即可，具体的注释在代码中都有： #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城...
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）
lly17792230965的博客
04-16 101
这道题的核心思想就是一个数异或另外一个数两次，结果不变。 #include&lt;stdio.h&gt; void check(int* arr, int sz) { int i = 0; int a = 0; for (i = 0; i &lt; sz; i++) { a = a^arr[i]; } printf("不成对出现...
用C语言实现：找出不成对出现的数字
HaloTrriger的博客
11-17 718
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次， 找出这两个数字…
找出数组中不是成对出现的数字
weixin_30502157的博客
08-18 241
题目如下： 给一个数组，{1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9}，其中所有的数组都是成对的，只有一个数字出现一次，找出这个数字。 思路： 相同的数字做异或计算会等于0，只需要将所有元素异或并将值相加起来，就是这个只出现了一个数字的元素。 代码： 1 int main() 2 { 3 int a[] = {1,1,2,2,3,3,4,4...
.编程实现:(拓展)一组数据中有两个数字出现了一次.其他所有数字都是成对出现的. 请找出这两个数字.（使用位运算）
persistence_Y的博客
04-20 247
#include <stdio.h> #include <stdlib.h> int main(){ int arr[10] = { 1, 2, 3, 4, 5, 6, 4, 3, 2, 1 }; int ret = 0; for (int i = 0; i < 10; ++i){ ret = ret ^ arr[i]; //这样遍历并按位与之后其实得到的是...
在一组数中找出不成对的那个数
weixin_58562695的博客
08-06 206
方法一：暴力求解 //在一组数中找出不成对的那个数 #include <stdio.h> int main() { int arr[]={1,2,3,4,1,2,3} ; int len=sizeof(arr)/sizeof(arr[0]);//计算arr长度 int i=0; for(i=0;i<len;i++) { int count=0; for(j=0;j<len;j++) { if(arr[i]==arr
java在数组中查找_java – 在数组中查找不成对的数字
weixin_39559369的博客
02-27 182
您可以采取以下几种方法：>方法1 – O(n log n)：对数组进行排序.然后,迭代排序数组的元素,一次两个(i = 0,i = 2等).当[i]和[i 1]不相等时 – 或当i 1 == a.length时 – 你知道a [i]是不成对的.>方法2 – O(n2)：迭代元素.对于每个元素a [i],迭代元素(在嵌套循环中)并查看是否发生a [i] == a [j]而i！= j.如果...
算法题之在集合内寻找不成对的数字
Ubuntu18.04安装Cuda10.0与
04-05 276
假设有一组奇数个数字，只有一个数字是单独的，其他数字都是成对的。那么怎么才能找到到这个数字。要求时间复杂度为O(N)。 桶排序/map 一般来说，去重都是通过桶排序来完成的。或者是使用map存放键值对的方式来完成。在算法的层次上没什么难度，略过不表。 异或运算 现在，要求空间复杂度为O(1)。那还有什么方法呢？ 解法可以说是会者不难，难者不会。实际上只需要将所有数字进行异或，最后得到的就是那个单独...
在一个成对数组中找出单独的数
BodyCoding
04-24 1116
今天在连连支付的面试中遇到这样一道题： 在一个成对数组中找出单独的数，例如： 1，1，2，3，2，4，3，5，4 输出： 5 要求时间复杂度为O（N），空间复杂度为O（1）。当时看到这个题目有点懵了，怎么可能空间复杂度为O（1）呢？ 后来面试结束后同学告诉我可以用异或的方法求出来，好吧，这个思路真是很难想到。我对与、或、异或运算实在不是很熟悉，所以今天面试结束特地学习一下。 首先...
GCC——分支预测(likely和unlikey)
梦里花
12-14 3433
最近在拜读一个项目源代码的过程中，发现了一个有意思的GCC特性，现将这个特性总结如下：        开发人员在开发服务的过程中，可以根据业务逻辑的特性来判断当前的条件语句被执行的概率情况，经常被执行到的代码片段可以紧邻顺序执行的代码片段后边，偶尔被执行到的条件代码片段被放到其他代码片段，从而减少代码在顺序执行过程中的代码上下文的跳转次数，达到提高程序执行效率的目的。这种方式的优化，需要严重的依
C++自增运算符进行重载
梦里花
12-29 2110
<br />      在C++中自增运算符分为前置++和后置++。前置++是先进行+1操作，然后返回+1之后的值；后置++是先返回值，然后再进行+1操作。<br />      仿照《STL源码剖析》，写的自增操作。<br />#include<iostream><br />using namespace std;<br /> <br />class My{<br />private:<br />int m_i;<br />public:<br />friend ostream& operator<<(o
怎样找出两个数组中不同的数据
最新发布
03-22
可以使用循环遍历的方式，将第一个数组中的每个元素与第二个数组中的每个元素进行比较，如果两个元素不相同，则将其记录下来。具体实现可以参考以下代码： ```python def find_diff(arr1, arr2): diff = [] for i...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值