lintcode ：reverse integer 颠倒整数

题目：

颠倒整数

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。

样例

给定 x = 123，返回 321

给定 x = -123，返回 -321

解题：

直接反转，越界处理好炒蛋

Java程序：

public class Solution {/*** @param n the integer to be reversed* @return the reversed integer*/public int reverseInteger(int n) {// Write your code hereint MAX = Integer.MAX_VALUE;if(n>=0){int res = 0;int num = n;while(n!=0){if(res>MAX/10) return 0;res =res *10 + n%10;n = n/10;}return res;}else{int res = reverseInteger(-n);return -res;}}
}

View Code

总耗时: 16030 ms

Python程序：

还没好，一直Pending，Python不需要处理越界问题,

需要处理，上面说的是32位数，最大值是2的32次方，下面程序已经更改，可以AC

class Solution:# @param {int} n the integer to be reversed# @return {int} the reversed integerdef reverseInteger(self, n):# Write your code hereMAX = 2147483647 flag = Falseif n<0:n = -nflag = Trueres = 0while n!=0:if res>MAX/10: return 0 res = res * 10 + n%10;n = n/10if flag:return -reselse:return res

View Code

总耗时: 650 ms

转载于:https://www.cnblogs.com/theskulls/p/4890196.html

lintcode ：reverse integer 颠倒整数相关推荐

(7)-(Reverse Integer)-(将整数按位反转成另外一个整数，考虑溢出)-(知道最大整数和最小整数值)...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)//Reverse digits of an integer.//Example1: ...
[LintCode] Reverse Integer
Problem Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit i ...
7. Reverse Integer(反转整数)
给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假 ...
【Leetcode】[7]Reverse Integer 反转整数
题目给定一个 32 位有符号整数,将整数中的数字进行反转.注意:假设我们的环境只能存储32位有符号整数,其数值范围是[-231,231-1].根据这个假设,如果反转后的整数溢出,则返回0 ...
[LeetCode] Number of 1 Bits Reverse Integer - 整数问题系列
目录: 1.Number of 1 Bits - 计算二进制1的个数 [与运算] 2.Contains Duplicate - 是否存在重复数字 [遍历] 3.Reverse Integer - 翻 ...
JAVA怎么将整数反转_【leetcode刷题】[简单]7.反转整数(reverse integer)-java
反转整数 reverse integer 题目给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 ...
LeetCode in Python-7. Reverse Integer 整数反转
Reverse Integer 整数反转题目解法1.利用数值反转数字解法2.字符串反转解法3. 出处题目解法1.利用数值反转数字 class Solution:def reverse(se ...
【翻转整数考虑溢出】LeetCode 7. Reverse Integer
LeetCode 7. Reverse Integer Solution1:最笨的方法 class Solution {public:int reverse(int x) {if (!x) retur ...
LeetCode 7 Reverse Integer（反转数字）
题目来源:https://leetcode.com/problems/reverse-integer/ Reverse digits of an integer. Example1: x = 123, ...

lintcode ：reverse integer 颠倒整数

颠倒整数

lintcode ：reverse integer 颠倒整数相关推荐

最新文章

热门文章