Leetcode - Basic - Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

/**
 * 1. x is negative
 * 2. x is end with zero
 * 3. the reversed integer of x overflow
 */ 
class Solution {
public:
    int reverse(int x) {
        int sign=x>=0?1:(-1);
        x=abs(x);
        int result=0;
        while(x/10)
        {
            result=result*10+x%10;
            x=x/10;
        }
        result=result*10+x;
        return sign*result;
    }
};

/**
 * 1. x is negative
 * 2. x is end with zero
 * 3. the reversed integer of x overflow
 */ 
class Solution {
public:
    int reverse(int x) {
        /*int sign=x>=0?1:(-1);
        x=abs(x);*/
        int result=0;
        while(x/10)
        {
            result=result*10+x%10;
            x=x/10;
        }
        result=result*10+x;
        return /*sign**/result;
    }
};

可看出，不需要正负号判定，输出的结果也是正确的，这和取余运算有关。

在除法运算中，如果两个运算对象的符号相同则商为正，否则为负。C++11标准规定商一律向0取整（即直接切除小数部分）。

也就是必须满足：被除数=除数×商+余数。

* (-m)/n==m/(-n)=-(m/n)
* m%(-n)=m%/n // 取余运算符的运算对象必须是整数类型。
* 21%-5=1;
* (-m)%n=-(m%n)，m%n不等于0，则符号与m相同。
* -21%-8=-5;