fecym的博客

原创 聊聊编程里的“魔法棒”：取余运算（Modulo）

假设当前是第 0 张图（current=0），你要退一张（step=-1），总共5张图（length=5）。说实话，取余（Modulo）这个概念，以前我也觉得它只是个数学符号，顶多用来算算奇偶数。这种"每隔 N 次搞点事情"的逻辑，用取余是最直观的。：如果正向模拟，你需要不断地删除数组元素、处理索引越界，数组长度一直在变，计算极其复杂。：除了烂大街的位运算（异或），取余其实也能干这事儿（虽然不如位运算快，但思路很骚）。（只剩他 1 人，索引 0）开始，一步步把时光倒流，恢复之前被淘汰的人。