思路：贪心,思维

1.先找到最长的不含重复数字的前缀

例如18698,它的最长合法前缀是1869

2.从后往前找到可以增加并且不会发生重复的数位

例如1869是6 + 1 = 7 , 因为9不能+1了,7在18里也没出现过。则新的合法前缀187

题目内容

小明定义了一种特殊的正整数：如果该数的十进制表示中，所有数码（0～9）至多出现一次，则称之为“纯净数”。例如 $1234$ 是纯净数，而 $1223$ 则不是。

现在给出若干个正整数，请你对于每个给出的数，找出大于或等于它的最小纯净数。

数据范围：测试用例总数不超过 $10^5$ ，每个给出的正整数 $x$ 满足 $1 \le x < 10^9$ 。

第一行包含一个整数 $T$ （ $1 \le T \le 10^5$ ），表示测试用例的数量。

选择提交后点击「开始AI分析」