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

发布时间：2020-12-16 05:08:06 所属栏目：百科来源：网络整理

导读：数字的反转（144）（0） Reverse digits of an integer. Example1: x = 123,return 321Example2: x = -123,return -321 备注：当数字溢出时，则程序返回0。解题思路： 1、用一个变量y(初始化为0)保存改变之后的值； 2、将x的个位取下来，并且y乘上10，然

数字的反转

（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过程，我用一个简单的例子来演示一下。

实现代码如下：

#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; 
}

测试结果：

如果大家有更好的解法，欢迎大家积极讨论。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!