Reverse Integer

来源:互联网 发布:db2删除一列的sql语句 编辑:程序博客网 时间:2024/05/29 15:11

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

注意数据溢出的设定:



class Solution {public:    int reverse(int x) {        // IMPORTANT: Please reset any member data you declared, as        // the same Solution instance will be reused for each test case.                const int max = 0x7fffffff;  //int最大值        const int min = 0x80000000;  //int最小值        long long sum = 0;                 while(x != 0)        {            int temp = x % 10;            sum = sum * 10 + temp;            if (sum > max || sum < min)   //溢出处理            {                return 0;            }            x = x / 10;        }        return sum;    }};

#include<iostream>using namespace std;int reversenum(int n);int main(){int a[] = { -123, 3543, -87, 676 };for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++){cout << reversenum(a[i]) << endl;}system("pause");return 0;}int reversenum(int n){//判断正负int flag=1;if (n < 0){flag = -1;}n = abs(n);int temp = 0;while (n ){int num = n % 10; //取个位的值temp = temp * 10 + num;// 没循环一次个位*10;n = n / 10;//去掉个位的值}return flag*temp;}


0 0
原创粉丝点击