力扣 | 2582递枕头 | 取余?滑动窗口?异曲同工?

很好理解的题

有n个人,1到n顺序排成一列

每个人传递枕头耗时1s,在传到两边的时候要反向传递

最开始从下标为1的张三开始传,试问经过t s后,枕头到了哪个人手里?

因为传递要考虑变向,即当传到n 下一个人就是 n-1 (方向由 递增到递减)

当传到1时,下一个人就是 2(方向由递减到递增)

当传完一个轮回,就代表着重新传递

所以,第一反应就是 用取余的,确定第t s 在哪个人手里

取余 可以理解为对中间偏移量进行等长划分,最后一部分可能正好划分完,也可能小于 等长偏移量

那这个偏移量是多少呢?简单分析,方向(向右),到了第n个人必须反向,那么向左的偏移量就是 n- 1(因为最开始就是从1开始的),反向,从n -1开始 到1 向左偏移量是 n -1 两边加起来 等长偏移量就是 2n-1

当取余后的值 x < n 方向为 向右 直接 x + 1 简单理解为只有 x s

当求余后的值 x >=n方向时,为向左 [1 2 ...n n+1 2n-1 2n-2]此刻x在后半段,所求的位置差等于 x到2n-1的偏移量 ,也就是x到终点2n-2的距离 为2n-2-x

cpp 复制代码
int  ans(int n, int t){
	int x = t %(2*n-2);
	if(x < n){
		return (x +1);
	}else
		return (2*n-2 -x);
}
相关推荐
郝开几秒前
Spring Boot 2.7.18(最终 2.x 系列版本):版本概览;兼容性与支持;升级建议;脚手架工程搭建
java·spring boot·后端
来荔枝一大筐15 分钟前
C++ LeetCode 力扣刷题 541. 反转字符串 II
c++·算法·leetcode
暴风鱼划水1 小时前
算法题(Python)数组篇 | 6.区间和
python·算法·数组·区间和
2301_796512521 小时前
Rust编程学习 - 如何利用代数类型系统做错误处理的另外一大好处是可组合性(composability)
java·学习·rust
zl_vslam1 小时前
SLAM中的非线性优-3D图优化之轴角在Opencv-PNP中的应用(一)
前端·人工智能·算法·计算机视觉·slam se2 非线性优化
是苏浙1 小时前
零基础入门C语言之C语言实现数据结构之顺序表应用
c语言·数据结构·算法
清水1 小时前
Spring Boot企业级开发入门
java·spring boot·后端
一个不称职的程序猿2 小时前
高并发场景下的缓存利器
java·缓存
2301_801252222 小时前
Tomcat的基本使用作用
java·tomcat
lkbhua莱克瓦242 小时前
Java基础——常用算法3
java·数据结构·笔记·算法·github·排序算法·学习方法