PHP查找数组中只出现一次的数字实现方法【查找特定元素】攻略:
问题描述
给定一个整数数组,在该数组中只有一个元素出现了一次,其它元素均出现了两次。请找出只出现一次的那个数字。
实现步骤
- 创建一个空数组,用于存放不重复的元素;
- 遍历给定的整数数组,对于每个元素:
- 如果该元素已经在新数组中,就从新数组中移除该元素;
- 如果该元素不在新数组中,就将该元素加入新数组;
- 最终,新数组中只剩下一个元素,它就是只出现一次的那个数字。
代码实现
function findSingleNumber($arr) {
$unique_arr = array();
foreach ($arr as $num) {
if (in_array($num, $unique_arr)) {
$key = array_search($num, $unique_arr);
unset($unique_arr[$key]);
} else {
array_push($unique_arr, $num);
}
}
return $unique_arr[0];
}
// 示例一
$arr1 = array(1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 6);
$result1 = findSingleNumber($arr1);
echo "数组 " . implode(", ", $arr1) . " 中只出现一次的数字是:" . $result1 . "<br>";
// 示例二
$arr2 = array(2, 2, 1);
$result2 = findSingleNumber($arr2);
echo "数组 " . implode(", ", $arr2) . " 中只出现一次的数字是:" . $result2;
示例说明
示例一
数组[1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 6]
中,只出现了5
一次。运行示例代码后,输出结果为:
数组 1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 6 中只出现一次的数字是:5
示例二
数组[2, 2, 1]
中,只出现了1
一次。运行示例代码后,输出结果为:
数组 2, 2, 1 中只出现一次的数字是:1
以上就是查找只出现一次的数字的实现方法攻略和示例说明。
本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:PHP查找数组中只出现一次的数字实现方法【查找特定元素】 - Python技术站