解题思路

• 从低位到高位（即从右到左）逐位取出数字；第一次遇到的数字保留，之后再遇到相同数字就跳过。
• 用一个大小为 10 的布尔数组（或集合）记录每个数字 0~9 是否已出现，这是典型的“哈希/计数去重”思路。
• 每当保留一个新数字 d 时，将答案更新为 ans = ans * 10 + d，这样构造出的顺序恰好是“从右向左、且不重复”的序列。
• 特殊情况：输入为 0 时直接返回 0；若为负数，可按其绝对值处理（只与符号无关）。

核心算法：数字分解 + 布尔标记去重（等价于哈希表去重），贪心地按首次出现顺序构造结果。

复杂度分析

题目内容

输入一个 $int$ 型整数，按照从右向左的阅读顺序返回一个不含重复数字的新的整数。

输入描述

输入一个 $int$ 型整数。

输出描述

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

样例1

输入

33456799

输出

976543