删除整数中的重复数字[关闭]

我在技术回合中遇到过这个程序。他们给了我这个程序来删除给定整数中的重复数字不使用数组或字符串.

Example:

int i = 123134254;

预期输出：12345

您可以使用int作为一个集合来存储您已经遇到的数字，通过将每个数字（0,1,2,...,9）分配给所述的一个位int。然后您可以循环遍历数字i并通过查阅该集合来构建新数量的唯一唯一数字。请注意，我首先将数字反转i所以我可以轻松地按顺序循环它们：

int i = 123134254;
int res = 0;  // result

int set = 0;  // digits we've seen
int rev = 0;  // digits of `i` reversed

while (i > 0) {
    rev = (rev * 10) + (i % 10);
    i /= 10;
}

while (rev > 0) {
    final int mod = rev % 10;
    final int mask = 1 << mod;
    if ((set & mask) == 0) {
        res = (res * 10) + mod;
        set |= mask;
    }
    rev /= 10;
}

System.out.println(res);

12345