php 数组 子集,php判断一个数组是另一个数组的子集

需求

最少的时间复杂度判断$a数组是否是$b数组的子集

// 快速的判断$a数组是否是$b数组的子集

$a = array(135,138);

$b = array(135,138,137);

实现方法

这里介绍三种方法，思路其实是相同的，差别在于实现的代码上

1.for循环遍历

$flag = 1;

foreach ($a as $va) {

if (in_array($va, $b)) {

continue;

}else {

$flag = 0;

break;

}

}

if ($flag) {

echo "Yes";

}else {

echo "No";

}

$flag = 1;

foreach ($a as $va) {

if (in_array($va, $b)) {

continue;

}else {

$flag = 0;

break;

}

}

if ($flag) {

echo "Yes";

}else {

echo "No";

}

2.array_diff的使用；计算数组的差集

array_diff(array1,array2,array3...);

返回值：返回差集数组，该数组包括了所有在被比较的数组(array1)中，但是不在任何其他参数数组(array2 或 array3 等等)中的键值。

$c = array_diff($a, $b);

print_r($c);

$flag = empty($c)?1 : 0;

if ($flag) {

echo "Yes";

}else {

echo "No";

}

$c = array_diff($a, $b);

print_r($c);

$flag = empty($c)?1 : 0;

if ($flag) {

echo "Yes";

}else {

echo "No";

}

3.array_intersect的使用；计算数组的交集

array_intersect(array1,array2,array3...);

返回值：返回交集数组，该数组包括了所有在被比较的数组(array1)中，同时也在任何其他参数数组(array2 或 array3 等等)中的键值。

if ($a == array_intersect($a, $b)) {

$flag = 1;

}else {

$flag = 0;

}

if ($flag) {

echo "Yes";

}else {

echo "No";

}

if ($a == array_intersect($a, $b)) {

$flag = 1;

}else {

$flag = 0;

}

if ($flag) {

echo "Yes";

}else {

echo "No";

}

面试题：给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字

题目:给定一个长度为N的数组,其中每个元素的取值范围都是1到N.判断数组中是否有重复的数字.(原数组不必保留) 方法1.对数组进行排序(快速,堆),然后比较相邻的元素是否相同.时间复杂度为O(nlog ...

[转]php判断一个数组是另一个数组的子集

FROM : http://blog.csdn.net/lcion/article/details/8985220 今天完成一个算法的过程中,有几个需求模块,其中就有判断$a数组是否是$b数组的子集, ...

假如数组接收到一个null，那么应该怎么循环输出。百度结果，都需要提前判断。否则出现空指针异常。。我还是想在数组中实现保存和输出null。

假如数组接收到一个null,那么应该怎么循环输出.因为foreach与obj.length都会报错.null不是对象,foreach中不能赋值? sp页面forEach一个存放对象的集合,怎么判断其中 ...

js对Date对象的操作的问题(生成一个倒数7天的数组)

今天在论坛上看到这样一个问题如下: 问题描述: 使用JavaScript生成一个倒数7天的数组.比如今天是10月1号,生成的数组是["9月25号","9月26号&quot ...

一个简单的XML与数组之间的转换

xml是网络使用最多的数据交换格式,所以,不掌握怎么操作它,又有蛋疼的了. php中可以操作xml的类/函数很多,个人认为最简单的是SimpleXMLElement这个类,它的使用就跟其名字一样:简单 ...

一个简单的算法，定义一个长度为n的数组，随机顺序存储1至n的的全部正整数，不重复。

前些天看到.net笔试习题集上的一道小题,要求将1至100内的正整数随机填充到一个长度为100的数组,求一个简单的算法. 今天有空写了一下.代码如下,注释比较详细: using System; usi ...

一个大小为N的数组，里面是N个整数，怎样去除重复的数

题目:一个大小为N的数组,里面是N个整数,怎样去除重复的数字: 要求时间复杂度为O(n),空间复杂度为O(1). 需要除掉重复的整数的数组,注意这里我没有处理负数情况,其实负数情况只要先用0快排分一下 ...

如果一个Object对象可能是数组那么如何对其进行迭代

需求:一个方法传入的参数是Object类型(假设对象为“items”,使用Object类型也是为了使用多态而增加方法复用性),但已知这个Object对象可能是基本类型数组,也可能是对象数组,如何将这个 ...

随机推荐

.net自带的IOC容器MEF使用

IOC能做什么 IoC 不是一种技术,只是一种思想,一个重要的面向对象编程的法则,它能指导我们如何设计出松耦合.更优良的程序. 控制反转: 将控制权移交给第三方容器  new 操作 依赖注入: 在程序 ...

半吊子学习Swift--天气预报程序-获取天气信息

昨天申请的彩云天气Api开发者今天上午已审核通过  饭后运动过后就马不停蹄的来测试接口,接口是采用经纬度的方式来获取天气信息,接口地址如下 https://api.caiyunapp.com/v2/ ...

Secret Codes

Secret Codes   This is a list of codes that can be entered into the dialer to output the listed info ...

分享 ｜ Git常用的一些命令

最近,各个项目团队已经全面从svn转向Git 近期将会分享一些Git的常用操作及使用经验: 先了解下工作中一些需要用到的命令: --------------------------- Git基本常用命 ...

2016shenyang-1002-HDU5893-List wants to travel-树链剖分+线段树维护不同区间段个数

肯定先无脑树链剖分,然后线段树维护一段区间不同个数,再维护一个左右端点的费用. 线段树更新,pushDown,pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候,维护上一个 ...

【Scala 】Akka库

简介编辑 Akka 是一个用 Scala 编写的库,用于简化编写容错的.高可伸缩性的 Java 和 Scala 的 Actor 模型应用.它已经成功运用在电信行业.系统几乎不会宕机(高可用性 99.9 ...

windows系统SVN和apache的下载和安装

原文:windows系统SVN和apache的下载和安装 版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://ejb3.blogbus.com/logs/107443052. ...

cmd中添加snmpd被控

在cmd中添加snmpd被控,减少手动操作步骤. net stop sharedaccess reg add HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\s ...

SMEM介绍

SMEM :shared memory,是高通平台各子系统共享信息的一种机制,通过SMEM机制,PBL可以将信息传递给SBL1,SBL1可以将信息传递给RPM.LK.下面分析一个SMEM信息传递的具体 ...

python之路--字典

一. 字典 字典是以key:value的形式来保存数据的,用{}表示 字典的增删改查 字典的增加 dic = {"意大利": "李云龙", "美国&q ...