美文网首页
LeeCode 7.整数反转

LeeCode 7.整数反转

作者: 饼干不干 | 来源:发表于2019-04-30 19:09 被阅读0次

给出一个 32 位的有符号整数,将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。如果反转后整数溢出那么就返回 0。

思路分析

依次取出整数的每一位数字给temp,再通过x/10使得数字依次减小十倍,通过result计算其反转后的数字。

C

int reverse(int x) {
   long int num = 0;
   while(x) {
        int res = x%10;
        x = x/10;
        num = num*10 +res;
    }
    int min = -2147483648;
    int max = 2147483647;
    if(num >=min && num <=max) {
        return num;
    }else {
        return 0;
    }
}

C++

class Solution {
public:
    int reverse(int x) {
        string s = to_string(x);
        if(s[0] == '-')
            std::reverse(s.begin() + 1, s.end());
        else
            std::reverse(s.begin(), s.end());
        long long int temp = stoll(s);
        if(temp > 2147483647 || temp < -2147483648)
            return 0;
        return (int)temp;
    }
};

相关文章

  • Leecode: 7.整数反转

    在刷Leecode, 7.整数反转思路:将整数转为string后反转,再使用int()转回整数可以顺利提交代码,但...

  • LeeCode 7.整数反转

    给出一个 32 位的有符号整数,将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:...

  • LC吐血整理-Math篇

    github-Leecode_summary 7.整数反转 总的来说,难度不是很大,所以敲代码的时间需要缩减一下呀...

  • leecode刷题(12)-- 整数反转

    leecode刷题(12)-- 整数反转 整数反转 描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位...

  • leecode 7反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−...

  • 7.整数反转-reverse

    链接 LeeCode-7-整数反转 参考 知乎 Git 题目描述 给出一个 32 位的有符号整数,你需要将这个整数...

  • [day1] [LeetCode] [title7,9]

    7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例1: 输入: 123 输出: 321 ...

  • 7. 反转整数

    20180919-摘抄自7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入:...

  • 算法练习四

    7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123输出: 321示...

  • Leecode-7.整数反转

    题目 描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例...

网友评论

      本文标题:LeeCode 7.整数反转

      本文链接:https://www.haomeiwen.com/subject/fnfbnqtx.html