本文主要是介绍C/C++解OJ题——只出现一次的数字(情人节那天,我用异或运算找出人群中的单身狗),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一.原题如下
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
二.分析
根据题目所表达的意思,我们只需要找出在这个数组中只出现一次的数组元素,并返回该数组元素。
在这里更好的方式是使用异或运算符“^",其知识点如下:
0 ^ 数字=数字本身;相同的数字之间异或等于0。如0 ^ 3=3;3 ^ 3=0。
三.代码实现
//C实现
int
这篇关于C/C++解OJ题——只出现一次的数字(情人节那天,我用异或运算找出人群中的单身狗)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!