碰到的面试题
一个无序数组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个元素之和 就找到数组内那个元素缺少了,
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .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#中如何使用异步编程