[LeetCode]7. Reverse Integer

来源:互联网 发布:c语言输入多组数据 编辑:程序博客网 时间:2024/06/01 14:28

[LeetCode]7. Reverse Integer

题目描述

这里写图片描述

思路

转字符串,逆转
直接对整数循环逆转

代码

#include <iostream>#include <string>using namespace std;class Solution {public:    int reverse(int x) {        /*        if (x == INT_MIN)            return 0;        string res = "";        if (x < 0){            res += "-";            x = abs(x);        }        string s = to_string(x);        for (int i = 0; i < s.size() / 2; ++i)            swap(s[i], s[s.size() - i - 1]);        string s_max = to_string(INT_MAX);        res = res + s;        if (s.size() >= s_max.size() && s > s_max)            return 0;        return stoi(res);        */        int res = 0;        while (x) {            int temp = res * 10 + x % 10;            if (temp / 10 != res)                return 0;            res = temp;            x /= 10;        }        return res;    }};int main() {    Solution s;    cout << s.reverse(123) << endl;    system("pause");}
0 0
原创粉丝点击