碰到的面试题

一个无序数组1-99个不相等的元素,求那个缺少的那个元素;

 

这个当时面试没有答出来,被问的脑子一片混沌,而且自身算法比较差,回来想了想,总结如下:

$arr=[0,1,3,4,5,6,7,8,9];  //这里99个就算了太多 用9个数字表示;
$sum=0;
$sum1=0;
for ($i=0;$i<count($arr);$i++){
$sum +=$i+1;
$sum2 +=$arr[$i]; //这里也可以用函数array_sum($arr);得出结果
}
echo $sum-$sum2;

思维是这样的:100个元素之和-数组内99个元素之和 就找到数组内那个元素缺少了,
posted @   刹那风华——  阅读(93)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC计划阶段(plan_phase)底层原理浅谈
· .NET开发智能桌面机器人:用.NET IoT库编写驱动控制两个屏幕
· 用纯.NET开发并制作一个智能桌面机器人:从.NET IoT入门开始
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
阅读排行:
· 支付宝事故这事儿,凭什么又是程序员背锅?有没有可能是这样的...
· 在线客服系统 QPS 突破 240/秒,连接数突破 4000,日请求数接近1000万次,.NET 多
· C# 开发工具Visual Studio 介绍
· 在 Windows 10 上实现免密码 SSH 登录
· C#中如何使用异步编程
点击右上角即可分享
微信分享提示