用C++实现整数反转

C++用数组实现32位整数反转

此题的最佳解法是使用栈，利用栈的先进后出的特点进行反转

int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
            if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;`
    }

如果选择使用数组进行反转；
首先判断是否为负值；如果为负，则将其转化为正数处理并标志flag为1；

        int flag=0;
        if(num<0)
        {
            flag=1;
            num=-num;
        }

可以先声明一个数组；并对目标数num进行取余操作，通过for循环
将整数的每一位都存储在数组中；每次取余之后将目标数除以10，以便通过取余的方式获得下一位数字，为了获得此整数的位置以便后续的循环设置循环条件声明一个变量n；n是位数加一；
声明变量num1并将其初始化为10*num，是为了以其为判断条件使n得自加次数等于整数的位数

		 int i;
        long sum=0;
        long m[100];
        long num1=10*num;
        int n=1;
        for(i=0;;i++)
        {
            long x=num%10;
            num=num/10;
            num1=num1/10;
            if(num1>0)   				//判断整数是否每一位都被放入m[]中
            {
                m[i]=x;
                n++;
            }
            else
            {
               break;
            }
        }
然后通过循环将数组的每一个元素从第一位开始乘以10的（n-1）次方，以实现从最低为变成最高位；这种算法可以避免低位为零的时候导致最终输出为0；
    for(int k=0;k<n-1;k++)
        {
            if(n-k-2==0)
            {
                m[k]=m[k];         //最高位变成最低位
             }
            else
            {

            for(int q=0;q<n-k-2;q++)
            {
                m[k]=m[k]*10;       
            }
            }

     for(int z=0;z<n-1;z++)
        {
            sum=sum+m[z];
            if(sum < INT_MIN || sum > INT_MAX)			//判断反转后的整数值是否超过最大值
            {
                return 0;														//超过范围则返回0；
            }
        }
        if(flag==1)															//利用flag处理负数情况，将负数转为整数并在最后将反转好的整					  数取负值
        {
            sum=-sum;
        }
             return sum;														//最后返回反转好的整数