首页 > 试题广场 >

出现一次的数字

[编程题]出现一次的数字
  • 热度指数：36657 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。

数据范围： ， 数组中每个值满足
进阶： 空间复杂度 ，时间复杂度
示例1

输入

[1,0,1]

输出

0
示例2

输入

[0]

输出

0
算法知识视频讲解
查看答案及解析
添加回答
推荐
StrongYoung头像 StrongYoung
根据异或运算特点：
两个相同的数进行异或，结果为0 
	public static int singleNumber(int[] A) {
		int num = 0;
		for(int i=0;i<A.length;i++){
			num^=A[i];
		}
		return num;
	}
编辑于 2016-07-13 21:30:50 回复(15)
提交观点

问题信息

复杂度
来自：经典编程练习-简单卷
难度：
0条回答 27336浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号