标签:
Reverse Integer:Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return –321
题意:反转整数,不改变正负号。
思路: 逐步对给定的整数进行取余和求整,初始化最初的结果为result=0,然后result = result * 10 + 余数。最后注意判断是否溢出。
代码:
public int reverse(int x) { int flag= 1; if(x<0){ flag=-1; x *= -1; } long result=0; while(x!=0){ result = result * 10 + x % 10; if(flag*result>Integer.MAX_VALUE || flag * result<Integer.MIN_VALUE) return 0; x = x/10; } return (int)result * flag; }
标签:
原文地址:http://www.cnblogs.com/Lewisr/p/5122326.html