![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：
juejin.cn #刷题交流# 打卡第17天，问题描述
小F正在进行一个 AB 实验，需要从整数位置 x 移动到整数位置 y。每一步可以将当前位置增加或减少，且每步的增加或减少的值必须是连续的整数（即每步的移动范围是上一步的 -1，+0 或 +1）。首末两步的步长必须是 1。求从 x 到 y 的最少步数。解题思路：首先计算起始位置 x_position 和目标位置 y_position 的差值的绝对值 diff，这个差值就是需要移动覆盖的距离。然后通过一个 while 循环去寻找合适的最大步长 n。根据题目移动规则，整个移动过程可以类比成一个先递增步长然后再递减步长的过程（类似等差数列），利用等差数列求和公式 n * (n + 1) / 2 来判断当前假设的最大步长 n 对应的移动距离总和是否能够覆盖需要移动的距离 diff。只要总和小于 diff，就不断增加 n 的值。最后，不管计算出来的总和是刚好等于 diff 还是略大于 diff，按照题目要求要达到最少步数且首末步长为 1 的情况，所需要的最少步数就是这个最终确定的 n。
小F正在进行一个 AB 实验，需要从整数位置 x 移动到整数位置 y。每一步可以将当前位置增加或减少，且每步的增加或减少的值必须是连续的整数（即每步的移动范围是上一步的 -1，+0 或 +1）。首末两步的步长必须是 1。求从 x 到 y 的最少步数。解题思路：首先计算起始位置 x_position 和目标位置 y_position 的差值的绝对值 diff，这个差值就是需要移动覆盖的距离。然后通过一个 while 循环去寻找合适的最大步长 n。根据题目移动规则，整个移动过程可以类比成一个先递增步长然后再递减步长的过程（类似等差数列），利用等差数列求和公式 n * (n + 1) / 2 来判断当前假设的最大步长 n 对应的移动距离总和是否能够覆盖需要移动的距离 diff。只要总和小于 diff，就不断增加 n 的值。最后，不管计算出来的总和是刚好等于 diff 还是略大于 diff，按照题目要求要达到最少步数且首末步长为 1 的情况，所需要的最少步数就是这个最终确定的 n。
展开
评论
点赞
- #刷题交流#
![[奸笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn
「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：juejin.cn58 赞 · 35 评论 - #刷题交流#
今日刷题攻略：掌握了哈夫曼编码的原理，数据压缩的效率大大提高了。45 赞 · 11 评论 - #刷题交流#
打卡第一天：思路是使用哈希表（map）来记录每个数字出现的次数，然后遍历哈希表找到只出现一次的数字。但我觉得不是最好，毕竟还要遍历一次map！！！44 赞 · 12 评论