LeetCode题解:Reverse integer

来源:互联网 发布:overcooked for mac 编辑:程序博客网 时间:2024/05/02 06:22

Reverse Integer


Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

思路:

不断用对10取余的方法分离数字,然后反过来即可。注意符号位。

题解:

class Solution {public:    int reverse(int x) {        int flag = (x >= 0 ? 1 : -1);        x *= flag;        int ret = 0;        while(x != 0)        {            ret *= 10;            ret += x % 10;            x /= 10;        }        ret *= flag;        return ret;    }};