首页 > 代码库 > LeetCode--Reverse Integer
LeetCode--Reverse Integer
//#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 SubmissionsReverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
LeetCode--Reverse Integer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。