【leetcode 004】Reverse Integer || String to Integer (atoi)

最新推荐文章于 2019-05-14 21:28:32 发布

余莫星辰

最新推荐文章于 2019-05-14 21:28:32 发布

阅读量781

点赞数

分类专栏：数据结构与算法笔面试

本文链接：https://blog.csdn.net/DaveBobo/article/details/56664404

版权

数据结构与算法笔面试专栏收录该内容

36 篇文章 1 订阅

订阅专栏

【007 Reverse Integer】

题目大意：
将一个数字逆序
算法分析：
将一个数字逆序我这里给出方法是把数字的每一位分割出来然后再相加。

#include <iostream>
#include <string>
#include <math.h>
using namespace std;

/*
题目大意：
将一个数字逆序
算法分析：
将一个数字逆序我这里给出方法是把数字的每一位分割出来然后再相加

Author : DaveBobo
CSDN blog: http://blog.csdn.net/davebobo/article/details/56664404
*/

class Solution {
public:
	int reverse(int x) {
		long long res = 0;
		while (x) {
			res = res * 10 + x % 10;
			x /= 10;
		}
		return (res<INT_MIN || res>INT_MAX) ? 0 : res;
	}
};


int main(){

	Solution s;
	cout << s.reverse(123);

	system("pause");
	return 0;
}

【008 String to Integer (atoi)】