给定一个正整数 n，请找出小于 n 的最大整数，其各位数字各不相同。请给出算法思路并分析复杂度。

回答思路

1. 明确问题转化为在小于 n 的范围内找满足每位数字不重复的最大整数
2. 能给出正确且高效的算法（如从高位贪心构造或回溯）
3. 正确分析时间复杂度和空间复杂度
4. 能处理边界情况如 n 的某位与之前重复时如何调整