循环偏移求最终位置

1. eg:

[0 1 2 3 4 5 6 7 8 9]
求以start=3为起点,向左移56位的结果(0左移一位为9)

  • 一共10个数字,移10位会回到起点。实际移位数x=56%10,即6
  • 6 >3,会转回右边。差4个就可以回到起点三,所以相当于从3右移4位。

2. 例题

解答
循环偏移求最终位置
建立在1<=d<=61
num-d+62即num+右移的位数
(num-d+62)%62,将超过0-61的部分转为正确的下标