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

原创于 2017-02-23 08:34:40 发布 · 799 阅读

0 ·

CC 4.0 BY-SA版权

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

36 篇文章

订阅专栏

本文介绍了一种通过编程方式实现数字逆序的方法。通过逐位分割并重新组合的方式完成整数逆序处理，适用于正负整数。该算法考虑了整数溢出的情况，并给出了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【007 Reverse Integer】

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

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

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

Author : DaveBobo
优快云 blog: http://blog.youkuaiyun.com/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)】