数组反复减 i 或 n-i+1 能否全为 0
哪些公司问过
答案要点
- 设两种操作次数为 x、y,要求对所有 i 有 a[i] = x·i + y·(n-i+1)
- 整理为 a[i] = y·(n+1) + (x-y)·i,数组必须是等差数列,公差 d = x - y
- 由 a[1] 解出 y = (a[1]-d)/(n+1),x = y + d,需整除且 x、y 非负
- 条件由方程直接推出,既必要又充分,时间 O(n)
- 边界:n=1 时只需 a[1] 为非负整数;n=2 时无需检查等差
易错点
- 只检查等差而漏掉整除和非负条件
- 用 a[1] 和 a[n] 两式求解时忽略 n=1 时分母为 0
- 以为操作顺序会影响结果,实际最终值只取决于次数
面试官常见追问
- 上述条件是否同时满足必要性和充分性?是否存在边界情况?
- 如果要求过程中任何时刻都不能出现负数呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。