码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode--Reverse Integer

时间:2017-05-28 10:55:30      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:submit   name   isp   position   line   bsp   iss   turn   pow   

//#include <iostream>
#include <cmath>
#include <stack>

//using namespace std;

//const int MAXN=10;
//int Stack[MAXN];
stack<int> s;

class Solution {
public:

    int getNumber(int x)
    {
        //int lengthOfStack=0;
        //int i=0;
        while(x)
        {
            //cout<<x%10;
            //Stack[i++]=x%10;
            s.push(x%10);
            //lengthOfStack++;
            x=x/10;
        }
        int sum=0;
        //int val=lengthOfStack-1;
        //int val=s.size()-1;
		int val=0;
        //for(int j=lengthOfStack-1;j>=0;j--)
        //{
        //    sum+=Stack[j]*pow(10.0,val);
        //    val--;
        //}
        while(s.empty()!=true)
        {
            //int temp=s.pop();
            int temp=s.top();
            s.pop();
            sum+=temp*pow(10.0,val);
            val++;
        }
        return sum;
    }

    int reverse(int x)
    {
        if(x>=0)
        {
            return getNumber(x);

        }
        else
        {
            //int y=-x;
            //cout<<"-";
            return (-getNumber(-x));

        }
    }
};

  做完之后,回头搜了下别人的报告。

int reverse(int x)
{
		int result = 0;
		while (x)
		{
			result = result*10 + x%10;
			x /= 10;
		}
		return result;
}

  补充题目

Reverse Integer

 Total Accepted: 17307 Total Submissions: 43519My Submissions

Reverse digits of an integer.

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

click to show spoilers.


LeetCode--Reverse Integer

标签:submit   name   isp   position   line   bsp   iss   turn   pow   

原文地址:http://www.cnblogs.com/yfceshi/p/6915114.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!