标签:10 Reverse int rev VALUE result Integer LeetCode
LeetCode 7. Reverse Integer
Description
Given a 32-bit signed integer, reverse digits of an integer.
Example
Code
- java
class Solution {
public int reverse(int x) {
long temp = x, result = 0;
boolean neg = x < 0 ? true : false;
if(neg) temp = -temp;
while(temp != 0) {
result = result * 10 + temp % 10;
temp /= 10;
}
long minValue = Integer.MAX_VALUE, maxValue = Integer.MAX_VALUE;
minValue += 1;
if((neg && result > minValue) || (!neg && result > maxValue)) return 0;
if(neg) result = -result;
return (int) result;
}
}
- Official Solution
class Solution {
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;
}
}
Conclusion
- 要特别注意边界情况,特别是负数
标签:10,Reverse,int,rev,VALUE,result,Integer,LeetCode 来源: https://blog.csdn.net/gq__97/article/details/89423776
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。