找出重复两次的数–有且只有一个数字重复两次,其余都不重复「建议收藏」

找出重复两次的数–有且只有一个数字重复两次,其余都不重复「建议收藏」问题描述:数字范围是0-99的整数,给出101个整数,其中只有一个是重复两次的数,找出这个数分析:如果是有序的话,遍历一次就可以找出方法一:先排序,再遍历,遍历超过一次方法二:只是排序,排序过程中对于元素相等这一特殊情况拿出来判断,直接返回相等的这个元素,方法三:使用亦或运算符 ^ ,这个也是刚了解到的,遍历一次 相同数字 亦或一次 结果是 0 不同数异或一次,结果是 1 …

大家好,又见面了,我是你们的朋友全栈君。

问题描述:数字范围是0-99的整数,给出101个整数,其中只有一个是重复两次的数,找出这个数
分析:如果是有序的话,遍历一次就可以找出

方法一
:先排序,再遍历,遍历超过一次

方法二
:只是排序,排序过程中对于元素相等这一特殊情况拿出来判断,直接返回相等的这个元素,

方法三
:使用亦或运算符 ^ ,这个也是刚了解到的,遍历一次 
相同数字 亦或一次 结果是 0 
不同数异或一次,结果是 1 (二进制按位亦或) 
异或:先将数据转为二进制数,然后进行按位异或

比如数字 1^3 
十进制 1 对应二进制 0001 
3 对应二进制 0011 
异或结果:2 <———— 0010 
表面上看来就是:相同数字异或一次得0 ,再异或一次该数字得到 该数字 
1^1^1=0^1=1

回到这个问题: 
不难发现 0^1^2^3……^100=100 (这里一共101个数字,异或了100次) 
如果没有重复(加粗是上一等式括号的结果) 
=(1^2)^3……^100 
=(3^3)^4^5………^100 
=(0^4)^5^6……^100 
=(4^5)^6^7……^100

……………… 
=100 
假设重复数字位k, 
那么 (0^1^2^……^100)^100=0 
0^k=k 
即 (0^1^2^……^100)^100^k=k; 
注意:异或的结果是与顺序无关的

代码实现:
 

int findrep(int a[])
{
	int temp=0;
	for(int i=0;i<101;i++)
	{
		temp=temp^a[i];
	}
	return temp^100;
}

原文作者:https://blog.csdn.net/qq_36922927/article/details/80753400

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/147230.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • WiFi测试规范总结

    WiFi测试规范总结当移植好一款wifi模块后,需要到检测机构去检测各项指标,取得相关认证。这时有必要了解下WiFi测试的相关测试内容,以便更好地跟测试机构人员交流。

  • Vue双向绑定原理

    Vue双向绑定原理vue的双向绑定原理:vue数据的双向绑定是通过数据劫持结合发布者-订阅者模式的方式来实现的。其核心就是通过obj.defineProperty()方法来实现数据的劫持,在数据变化时发布消息给订阅者,触发相应的监听回调。也就是说数据和视图同步,数据发生变化,视图跟着变化,视图变化,数据也随之发生改变;简单介绍一下Object.defineProperty()方法:1、Object.defineProperty(obj,prop,descriptor),这个语法内有三个参数,分别为obj(要定

    2022年10月18日
  • oracle存储过程for循环跳出循环,oracle跳出循环方法

    oracle存储过程for循环跳出循环,oracle跳出循环方法记录exit和return的用法1.exit用来跳出循环Oracle代码:declareV_KBPvarchar2(10);beginloopIFV_KBPISNULLTHENEXIT;ENDIF;endloop;dbms_output.put_line(‘退出’);end;exit跳出循环(示例中跳到第8行)后,仍然输出“退出”2.return跳记录…

  • Python学习:关键字global和nonlocal的用法说明

    Python学习:关键字global和nonlocal的用法说明一、globalglobal关键字用来在函数或其他局部作用域中使用全局变量。1.1如果局部要对全局变量修改,而不使用global关键字。count=0defglobal_test():count+=1print(count)global_test()会出现如下错误:1.2如果局部要对全局变量修改,应在局部声明该全局变量。co…

  • 圣经中基甸的故事_马热伊基艾

    圣经中基甸的故事_马热伊基艾给定一个包含 n 个点 m 条边的有向图,每条边都有一个流量下界和流量上界。给定源点 S 和汇点 T,求源点到汇点的最小流。输入格式第一行包含四个整数 n,m,S,T。接下来 m 行,每行包含四个整数 a,b,c,d 表示点 a 和 b 之间存在一条有向边,该边的流量下界为 c,流量上界为 d。点编号从 1 到 n。输出格式输出一个整数表示最小流。如果无解,则输出 No Solution。数据范围1≤n≤50003,1≤m≤125003,1≤a,b≤n,0≤c≤d≤21474836

  • Java8数组和List相互转换

    Java8数组和List相互转换使用Java1.8中的循环转换数组为List,代码: privateListarrayToList(T[]objects){ returnStream.of(objects).map(object->{ returnobject; }).collect(Collectors.toList()); }

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号