一、选择题
1、以下关于设计模式的说法中,错误的是______
A.观察者模式中,观察者可以改变被观察者的状态,再由被观察者通知所有观察者依据被观察者的状态进行
B.MVC模型的基本工作原理是基于观察者模式,实现是基于命令模式
C.设计模式的核心原则是“开.闭”原则,即对扩展开放,对修改关闭
D.创立型模式的根本意图是要把对象的创建和使用分离的责任进行分离,从而降低系统的耦合度
2、有如下代码:
$String="This is a test.";
echo ereg_replace("is"."was",$String)."<br>";
echo ereg_replace("()is","\\1was",$String)."<br>";
echo ereg_replace("(()is)","\\2was& ……此处隐藏21541个字…… p; //只有一个出现1次的数字被分配到bit值为0的子数组中
if($count0%2==1 && $result1!=0)
{
return $result0;
}
}
//没有找到
return-1;
}
$arr=array(6,3,4,5,9,4,3);
printf("%d",findSingle($arr,count($arr)));
?>
程序的运行结果为
6
算法性能分析:这个方法使用了两层循环,总共循环执行的次数为32*N(N为数组的长度),因此,算法的时间复杂度为O(n)。