Leetcode c语言-Reverse Integer

来源：互联网发布：譬如工画师不能知自心编辑：程序博客网时间：2024/05/16 07:39

Reverse digits of an integer.

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

click to show spoilers.

Note:

The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

这道题目比较简单，要注意的是溢出的情况，对于有符号int而言，最大的数字是2^31-1=2147483647。因此该数字是上限。

Solutions:

#include <math.h> int reverse(int x) {    int i,j;    long result=0;    int flag=0;    int max = (2147483647);    long temp=0;        if(x<0) {        flag=1;        x=abs(x);    }        if (x<0 && (x+max)<0)        return 0;        if (x==0)        return 0;        for (i=10;i>=1;i--) {        if((int)(x/((int)pow(10,i-1))))            break;    }    for (j=i;j>=1;j--) {        temp = result+(x/((long)pow(10,j-1)))*((long)pow(10,i-j));        if ((temp - max)>0) {            result = 0;            break;        }        result=temp;        x=(x%(int)pow(10,j-1));    }        if (flag==1 && result!=0)        result = -result;        return (int)result;}

第一个for循环是找到该数有多少位。第二个循环是转换数字。

阅读全文

0 0