leetcode字符串练习--整数反转

题目描述如下：

这道题比较简单，思路也很好懂，基本思路就是每次pop出最后一位，进行计算保存，但是有一点就是溢出判断，ret*10+left很有可能会溢出，因此，这里官网解答采用了倒退的思想

class Solution {
public:int reverse(int x) {long int ret_x=0;int left = x%10;while(x!=0){left = x%10;ret_x=ret_x*10+left;if(ret_x >pow(2,31)||ret_x<-1* pow(2,31))return 0;x =x/10; }        return ret_x;}
};

倒退思想：

因为pow(2,31) -1 = 2147483647, 最后一位为7，因此pop大于7时会溢出；

同理负数时最后一位为8，因此<-8 时会溢出；

所以官网的解答如下：

class Solution {
public:int reverse(int x) {int rev = 0;while (x != 0) {int pop = x % 10;x /= 10;if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;rev = rev * 10 + pop;}return rev;}
};

leetcode字符串练习--整数反转相关推荐

整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于今天 12:10 题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
LeetCode Algorithm 7. 整数反转
7. 整数反转 Ideas 很经典的一道练习题,数字翻转.字符串翻转都是需要掌握的内容. 数字翻转相对比较简单,基本思路就是依次取数字的最后一位拼接起来. Code C++ #include < ...
LeetCode 题 -7. 整数反转
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 ...
LeetCode（7.整数反转）JAVA
4LeetCode(7.整数反转) 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 ...
LeetCode实战：整数反转
题目英文 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 ...
LeetCode刷题: 整数反转
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转.示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意: ...
LeetCode字符串转换整数 (atoi)(C语言)
请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之 ...
[Leetcode]字符串转换整数 (ATOI)
My solution: import re class Solution:def myAtoi(self, str: str) -> int:nums = re.findall(r" ...
LeetCode刷题——整数反转
目录一.题目描述二.题解三.源码一.题目描述二.题解三.源码 class Solution:def reverse(self, x: int) -> int:if -10 < ...

leetcode字符串练习--整数反转

leetcode字符串练习--整数反转相关推荐

最新文章

热门文章