LeetCode - 7. Reverse Integer

简介: 7. Reverse Integer Problem's Link  ---------------------------------------------------------------------------- Mean:  将一个整数的数值位反转.

 7. Reverse Integer

Problem's Link

 ----------------------------------------------------------------------------

Mean: 

将一个整数的数值位反转.

analyse:

题目没说当精度溢出时返回0.这个地方要注意一下.

Time complexity: O(N)

 

view code

/**
* -----------------------------------------------------------------
* Copyright (c) 2016 crazyacking.All rights reserved.
* -----------------------------------------------------------------
*       Author: crazyacking
*       Date  : 2016-02-15-15.08
*/
#include <queue>
#include <cstdio>
#include <set>
#include <string>
#include <stack>
#include <cmath>
#include <climits>
#include <map>
#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long( LL);
typedef unsigned long long( ULL);
const double eps( 1e-8);

class Solution
{
public :
    int reverse( int x)
    {
        bool isNeg( x < 0 ? 1 : 0);
        int64_t xx;
        if( x < 0) xx =- 1 *( int64_t) x;
        else xx =( int64_t) x;
        int64_t ret = 0;
        while( xx)
        {
            int tmp = xx % 10;
            xx /= 10;
            ret = ret * 10 + tmp;
        }
        if( ret > INT_MAX)
            return 0;
        if( isNeg)
            ret =- ret;
        return ret;
    }
};

int main()
{
    cout << LLONG_MAX << endl;
    Solution solution;
    int x;
    while( cin >> x)
    {
        cout << solution . reverse( x) << endl;
    }
    return 0;
}
目录
相关文章
|
索引
LeetCode 345. Reverse Vowels of a String
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
104 0
LeetCode 345. Reverse Vowels of a String
|
机器学习/深度学习 NoSQL
LeetCode 344. Reverse String
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
100 0
LeetCode 344. Reverse String
LeetCode 343. Integer Break
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
78 0
LeetCode 343. Integer Break
LeetCode 190. Reverse Bits
颠倒给定的 32 位无符号整数的二进制位。
92 0
LeetCode 190. Reverse Bits
LeetCode 150. Evaluate Reverse Polish Notation
根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
47 0
LeetCode 150. Evaluate Reverse Polish Notation
LeetCode 92. Reverse Linked List II
给定一个链表,反转指定的子序列.
82 0
LeetCode 92. Reverse Linked List II
|
机器学习/深度学习 NoSQL 算法
LeetCode 344. 反转字符串 Reverse String
LeetCode 344. 反转字符串 Reverse String
LeetCode 206. 反转链表 Reverse Linked List
LeetCode 206. 反转链表 Reverse Linked List
|
机器学习/深度学习
LeetCode 397. Integer Replacement
给定一个正整数 n,你可以做如下操作: 1. 如果 n 是偶数,则用 n / 2替换 n。 2. 如果 n 是奇数,则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少?
95 0
LeetCode之Reverse String II
LeetCode之Reverse String II
118 0