PHP数组的几个操作,求并集,交集,差集,数组
发布网友
发布时间：2022-04-23 04:05
共2个回答
懂视网
时间：2022-04-29 13:22
题目：给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入: nums1 = [1,2,2,1],nums2 = [2,2]
输出: [2]
示例 2：
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明：
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
解法一：迭代一个数组
思路分析：
迭代一个数组，判断是否存在另外一个数组
PHP 代码实现：
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function intersection($nums1, $nums2) {
$res = [];
for($i=0;$i<count($nums1);$i++){
if(in_array($nums1[$i],$nums2)){
$res[] = $nums1[$i];
}
}
return array_unique($res);
}使用：
$nums2 = [2,4,6,7,8,99]; $nums1 = [1,2,5,9,9,66,,90,99,99]; var_dump(intersection($nums1, $nums2));
复杂度分析：
时间复杂度：O(mn)
解法二：内置数组函数
思路分析：
使用array_intersect()函数进行取数组的交集，然后再使用array_unique()去重
PHP 代码实现：
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function intersection($nums1, $nums2) {
return array_unique(array_intersect($nums1,$nums2));
}使用：
$nums2 = [2,4,6,7,8,99]; $nums1 = [1,2,5,9,9,66,,90,99,99]; var_dump(intersection($nums1, $nums2));
解法三：暴力解法
思路分析：
先把两个数组合并为一个数组，再两次循环遍历查找
PHP 代码实现：
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function intersection($nums1, $nums2) {
$new_arr = array_merge(array_unique($nums1),array_unique($nums2));
$res = [];
for($i=0;$i<count($new_arr);$i++){
for($j=$i+1;$j<count($new_arr);$j++){
if($new_arr[$i] == $new_arr[$j]){
$res[] = $new_arr[$i];
}
}
}
return array_unique($res);
}使用：
$nums2 = [2,4,6,7,8,99]; $nums1 = [1,2,5,9,9,66,,90,99,99]; var_dump(intersection($nums1, $nums2));
复杂度分析：
时间复杂度：O(n^2)
解法四：双指针
思路分析：
先把两个数组排序，通过双指针往前推来进行查找
PHP 代码实现：
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function intersection($nums1, $nums2) {
sort($nums1);
sort($nums2);
$i = $j = 0;
$res = [];
while($i < count($nums1) && $j < count($nums2)){
if($nums1[$i] == $nums2[$j]){
$res[] = $nums1[$i];
$i++;
$j++;
}elseif($nums1[$i] < $nums2[$j]){
$i++;
}elseif($nums1[$i] > $nums2[$j]){
$j++;
}
}
return array_unique($res);
}使用：
$nums2 = [2,4,6,7,8,99]; $nums1 = [1,2,5,9,9,66,,90,99,99]; var_dump(intersection($nums1, $nums2));
复杂度分析：
时间复杂度：O(nlogn)
更多php相关知识，请访问php教程！
热心网友
时间：2022-04-29 10:30
PHP数组的几个操作，求并集，交集，差集，数组与字符串的相互转换及数组去重
在php中如果我想要对两个数组进行如并集、交集和差集操作,我们可直接使用php自带的函数来操作如array_merge(),array_intersect(),array_diff().
计算数组的合并 array_merge与“+”的区别
array_merge() 函数把两个或多个数组合并为一个数组。
如果键名有重复,该键的键值为最后一个键名对应的值(后面的覆盖前面的),如果数组是数字索引的,则键名会以连续方式重新索引。
注释:如果仅仅向 array_merge() 函数输入了一个数组,且键名是整数,则该函数将返回带有整数键名的新数组,其键名以 0 开始进行重新索引.代码如下:
$a = array(1 => 'a', 'b', 'c');
$b = array(1 => 'aa', 2, 'c');
$union = array_merge($a, $b);
$plus = $a + $b;
print_r($union);
print_r($plus);
//结果依次为：
Array
{
[0]=> a
[1]=> b
[2]=> c
[3]=> aa
[4]=> 2
[5]=> c
}
Array
(
[1] => a
[2] => b
[3] => c
)
要合并的两个数组中有相同的字符串键的时候，使用array_merge()会覆盖掉原来的值，而使用“＋”合并数组则会和用“+”号合并数组相同数字键一样把最先出现的值作为最终结果返回,如下例：
$a2 = array('str' => 'a', 'b', 'c');
$b2 = array('str' => 'aa', 2, 'c');
$union2 = array_merge($a2, $b2);
$plus2 = $a2 + $b2;
print_r($union2);
print_r($plus2);
//结果依次为：
Array
(
[str] => aa
[0] => b
[1] => c
[2] => 2
[3] => c
)
Array
(
[str] => a
[0] => b
[1] => c
)
注:如果想用array_merge合并两个数组,返回结果可能还会有相同的元素,这时候可以用array_unique()把相同的元素去掉
计算数组的交集
array_intersect() 函数返回两个或多个数组的交集数组,结果数组包含了所有在被比较数组中，也同时出现在所有其他参数数组中的值，键名保留不变,注释:仅有值用于比较,代码如下:
$a = array('jpg','png','gif','bmp');
$b = array('JPG','txt','docx','bmp');
$intersection = array_intersect($a, $b);
还可以通过函数,获取自己想要的(比如元素不区分大小写),代码如下:
$intersection2 = array_intersect(array_map('strtolower',$a), array_map('strtolower',$b));
print_r($intersection);
print_r($intersection2);
//结果依次为：
Array
(
[3] => bmp
)
Array (
[0] => jpg
[3] => bmp
)
计算数组的差集,代码如下:
$old = array('jpg','png','gif','bmp');
$new = array('JPG','txt','docx','bmp');
$difference = array_diff($old, $new);
注:返回结果的元素包含$old的元素,不包括$new的元素
print_r($difference);
结果为:
Array
(
[0] => jpg
[1] => png
[2] => gif
)
也可以用函数先进行处理,再计算差集
array_diff() 函数返回两个数组的差集数组。该数组包括了所有在被比较的数组中，但是不在任何其他参数数组中的键值,在返回的数组中,键名保持不变。
语法:array_diff(array1,array2,array3...)
代码如下:
$difference = array_diff(array_map('strtolower',$old),
array_map('strtolower',$new));
数组转换为字符串：
<?php
$arr = array('Hello','World!','I','love','Shanghai!');
echo implode(" ",$arr);
?>
字符串转换为数组：
<?php
$str="1432532 ,4444";
$arr = explode(",",$str);
echo count($arr)."</br>";
print_r($arr);
?>
数组元素值去重
<?php
$a=array("a"=>"red","b"=>"green","c"=>"red");
print_r(
array_unique($a)
);
?>
针对有空格的字符串转换成无空格的字符串
<?php
$str="1432532 ,67878";
$arr = explode(",",$str);
//echo count($arr)."</br>";
$str_u='';
for($i=0;$i<count($arr);$i++)
{
$str_u .=trim($arr[$i]).',';
}
echo $str_u;
?>
