一个整型数组里找出两个只出现一次的数字。

找出整型数组中只出现一次的两个数字

最新推荐文章于 2023-11-08 17:23:48 发布

原创最新推荐文章于 2023-11-08 17:23:48 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

♯ ➸ ➳ ➻ ➛ ☞ 算法同时被 2 个专栏收录

35 篇文章

订阅专栏

基础算法

33 篇文章

订阅专栏

博客要求编写一个函数，从整型数组中找出除两个数字外其他数字都出现偶数次的这两个只出现一次的数字。给出了函数原型 FindNumsAppearOnce($array)，并举例说明了输入数组和函数应返回的结果。

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

编写一个函数实现上述要求，函数原型为：

FindNumsAppearOnce($array) $array表示满足条件的整型数组

返回两个只出现一次的数字

如：$array = [2,4,3,6,3,2,5,5]

FindNumsAppearOnce($array) 返回[4,6]

public function index()
	 {
	 	$array = [2,4,3,6,3,2,5,5];
	 	$list = [];

	 	$count = array_count_values($array);

	 	print_r($count);

	 	foreach ($count as $k => $v) 
	 	{
	 		if($v==1)
	 		{
	 			 $list[] = $k;
	 		}
	 	}

	  print_r($list);
	  // return $list;
	 }

效果：