如何反转整数的数字?

How to reverse digits of integer?

public static int reverse(int n) {
    int result = 0;
    while (n > 0) {
        result = result * 10 + n % 10;
        n = n / 10;
    }
    return result;
}

我正在尝试反转整数的数字。除了像我所做的那样编写代码,还有其他方法吗?我可以使用 java 流反转它吗?

另一种方式是

int digits = 12345;
StringBuilder buf = new StringBuilder(String.valueOf(digits));
System.out.println(buf.reverse());
System.out.println(Integer.valueOf(buf.toString()));

好的,这是一个有趣的实现 IntStream:

public static int reverse (int n) {
     return IntStream.iterate (n, i -> i/10) // produces a infinite IntStream of n, n/10, 
                                             // n/100, ...
                     .limit(10) // 10 elements are sufficient, since int has <= 10 digits
                     .filter (i -> i > 0) // remove any trailing 0 elements
                     .map(i -> i % 10) // produce an IntStream of the digits in reversed 
                                       // order
                     .reduce (0, (r,i) -> r*10 + i); // reduce the reversed digits back
                                                     // to an int
}

比如输入123456789,首先会生成无穷大IntStream

123456789,12345678,1234567,123456,12345,1234,123,12,1,0,0,...

限制为 10 个元素并删除 0 后,我们剩下:

123456789,12345678,1234567,123456,12345,1234,123,12,1

将每个元素映射到它的最后一位后,我们得到:

9,8,7,6,5,4,3,2,1

现在我们只需要以类似于您在问题中所做的方式减少 IntStream - 将每个元素添加到乘以 10 的中间结果:

((((0 * 10 + 9) * 10 + 8) * 10 + 7) * 10 ....) * 10 + 1

注意,如果输入的数字有10位,最后一位> 1,则反转结果会溢出。

也不支持负数输入

一个 Stream 解决方案,其中 returns 对于给定的数字 String:

int n = 10101010;
String reveresed = String.valueOf(n)
        .chars()
        .mapToObj(Character::getNumericValue)
        .reduce("", (l, r) -> r + l, (l, r) -> l + r);
System.out.println(reveresed); // 01010101

如果我们将反转的 String 转换为 Integer 并打印它,我们将丢失前导零:

System.out.println(Integer.valueOf(reveresed).toString()); // 1010101

另一个流和数学有趣的实现。

public static long reverse(int n) {
    return Stream.iterate(
            Map.entry(0, n % 10),
            entry -> Math.pow(10, entry.getKey()) <= n,
            entry -> Map.entry(entry.getKey() + 1,
                    (int) (n % (int) Math.pow(10, entry.getKey() + 2) / Math.pow(10, entry.getKey() + 1))))
            .map(Map.Entry::getValue)
            .map(Integer::longValue)
            .reduce(0L, (r, i) -> r * 10 + i);
}

无论如何,你应该 return 长篇大论。但是 StringBuilder 是这里最好的。

连同其他答案,您也可以尝试这个实现。

public class MyStreamReverser {

    public static void main(String[] args) {
        streamApiReverser(-9008);

        // other outputs to test:
        // streamApiReverser(20000090);
        // streamApiReverser(-04);
        // streamApiReverser(39-02);
    }

    private static void streamApiReverser(int n) {
        // produce an array of strings each having one digit
        String[] stringArray = String.valueOf(n).split("\B");
        Stream<String> stringStream = Arrays.stream(stringArray);
        stringStream.collect(Collectors.toCollection(LinkedList::new))
                .descendingIterator()
                .forEachRemaining(System.out::println);
    }
}

输出:

8
0
0
-9

注意 - 不能很好地处理前导零。 09 不起作用(因为它们被视为八进制),适用于尾随零,负数应该没问题(但需要进一步测试)。

反转整数的一种简单方法是将其解析为字符串,反转它,然后将其解析回整数。

public static int reverse(int num) {
    StringBuffer stringBuffer = new StringBuffer(String.valueOf(num););
    stringBuffer.reverse();
    return Integer.parseInt(stringBuffer.toString());
}

最快的答案是:

  public int reverse(int x) {
    int rev = 0;
    while (x != 0) {
        int pop = x%10;
        x /= 10;
        if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
        if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
        rev = rev*10+pop;
    }
    return rev;
}