一个面试题,我写的算法

之前去一家公司去面试,面试题是:给一个任意长度的数组,该数组里都是数字,任意两个相加等于12,就返回true.

下面是我写的算法:

            我是用AS3语言写的:

                package
{
import flash.display.Sprite;
import flash.utils.getTimer;

public class count extends Sprite
{
private var _vec:Vector.<int>=new Vector.<int>;
public function count()
{
_vec.push(1);
_vec.push(2);
_vec.push(3);
_vec.push(4);
_vec.push(5);
_vec.push(6);
_vec.push(7);
_vec.push(8);
_vec.push(9);

var delay:int=getTimer();
trace(check(_vec));
delay=getTimer()-delay;
trace("need Timer:",delay);
}
private function check(vec:Vector.<int>):Boolean
{
var value:int;
var vec1:Vector.<int>;
var vecCom:Vector.<int>;
for(var i:int=0;i<vec.length;i++)
{
value=vec[i];
vecCom=vec.concat();
vec1=vec.slice(i+1,vec.length);
for(var j:int=0;j<vec1.length;j++)
{
if(value+vec1[j]==12)
{
trace(value,vec1[j]);
return  true;
}
}
}
return false;
}
}
}

         

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值