Reverse Integer

最新推荐文章于 2020-02-14 00:02:59 发布

原创最新推荐文章于 2020-02-14 00:02:59 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用C++实现的整数反转算法。通过取模运算获取原整数的每一位并构建新的反转后的整数。适用于正负整数。

Reverse digits of an integer.

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

click to show spoilers.

用取模方式取x的个位数，直到x为0，同时更新返回值ret。

class Solution {
public:
    int reverse(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int ret = 0;
        while (x != 0) {
            ret *= 10;
            ret += (x % 10);
            x /= 10;
        }
        
        return ret;
    }
};