数组中只出现一次的数字

最新推荐文章于 2022-04-21 18:09:17 发布

忆杰

最新推荐文章于 2022-04-21 18:09:17 发布

阅读量141

点赞数

分类专栏： php 算法

本文链接：https://blog.csdn.net/a_jie_2016_05/article/details/89181825

版权

php 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

算法

11 篇文章 0 订阅

订阅专栏

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例

输入： [2,2,1]

输出： 1
示例 2

输入：[4,1,2,1,2]

输出: ：4

<?php

/**
 * 求数组中只出现一次的元素
 * 其它元素出现的次数为偶数次
 */
function getOnlyOneColum($list){
	$tmp = 0;
	foreach ($list as $key => $value) {
		$tmp = $tmp ^ $value;
	}
	return $tmp;
}


$list = [4,1,2,2,1];
echo getOnlyOneColum($list);