C++ 数字的反转实现实例_C/C++

C++ 数字的反转实现实例

2021-05-20 16:06he_shuai20 C/C++

这篇文章主要介绍了C++ 数字的反转实现实例的相关资料,需要的朋友可以参考下

数字的反转

（144）（0）

Reverse digits of an integer.

				?

									Example1: x = 123, return 321

									Example2: x = -123, return -321

备注：当数字溢出时，则程序返回0。

解题思路：

1、用一个变量y(初始化为0)保存改变之后的值；

2、将x的个位取下来，并且y乘上10，然后对加上x;

3、判断y-x的个位除以10,时候等于变量y（防止数字溢出），如果不等于则返回0；

4、将x等于x除以10，进一位；

5、当x存在时，循环2~4；

6、返回y;

可能大家看不懂3过程，我用一个简单的例子来演示一下。

C++ 数字的反转实现实例

实现代码如下：

				?

									#include<iostream> 

									#include<windows.h> 

									using namespace std; 

									int reverse(int x) { 

									    int num = 0; 

									    while (x != 0) 

									    { 

									      int tail = x % 10; 

									      int newnum = num * 10 + tail; 

									      if ((newnum - tail) / 10 != num) 

									      { 

									        return 0; 

									      } 

									      num = newnum; 

									      x /= 10; 

									    } 

									    return num; 

									}

测试用例：

				?

									int main() 

									{ 

									  cout << reverse(123) << endl; 

									  cout << reverse(-123) << endl; 

									  cout << reverse(1000000003) << endl; 

									  system("pause"); 

									  return 0; 

									}