首页 > 代码库 > [LeetCode]1 Reverse Integer
[LeetCode]1 Reverse Integer
http://7371901.blog.51cto.com/user_index.php?action=addblog_new
http://fisherlei.blogspot.com/2012/12/leetcode-reverse-integer.html
public class Solution { public int reverse(int x) { // Solution A // return reverse_Mod(x); // Solution B return reverse_String(x); } /////////////////// // Solution A: Use % // private int reverse_Mod(int x) { long toReturn = 0; while (x != 0) { int lastDigit = x % 10; toReturn = toReturn * 10 + lastDigit; x = x / 10; if (toReturn > Integer.MAX_VALUE || toReturn < Integer.MIN_VALUE) return 0; // Overflow } return (int)toReturn; } ////////////////// // Solution B: Use String // private int reverse_String(int x) { // Int to String // Reverse // String to Long // Long to Int boolean negative = x < 0; String str = String.valueOf(x); if (negative) str = str.substring(1, str.length()); String reversedStr = new StringBuilder(str).reverse().toString(); Long thelong = Long.parseLong(reversedStr); if (thelong > Integer.MAX_VALUE) return 0; // Overflow int toReturn = thelong.intValue(); if (negative) toReturn = -toReturn; return toReturn; } }
[LeetCode]1 Reverse Integer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。