思路 首先找到 n 的所有因数，枚举 k 及其成对的 n/k 即可。 找到所有因数后我们枚举每个因数 k，需要检查其是否满足题目的“可排序整数”要求并累加进结果。 仔细看看要求可以发现其实是这样的要求: 每个长度为 k 的连续子数组应该是一个非递减序列轮转（或者不轮转）得到的； 整个序列最终是能变成非递减顺序的。 第 1 点的话，观察一个非递减序列轮转，比如 [1, 2, 2, 3, 4] → [2, 3, 4, 1, 2]，可以发现无论如何整个循环数组只会有一处逆序 nums[j] > nums[j+1]…