算法之反转整数

有这样一道题(来自leetcode):
将输入,一个int 变量进行反转。比如输入一个数:123456,输出654321;输入-4321,输出-1234。这道题该如何解呢?
那就是使用取模运算了
一个数除以10取商获取除去个位数剩下的数,而取余就是取它的个位数。
比如 123456/10 = 12345;123456%10 = 6;
按照这个思路去拆解这个整数,下面就好做了。
看算法:


function int revert(int inputNum){
    int outputNum,mod;
    int ratio= inputNum;
    if(Math.abs(ratio) < 10){
        return inputNum;
    }
    while(Math.abs(ratio)>9){
        mod = ratio%10;
        ratio = ratio/10;
        outputNum = outputNum*10 + mod;
    }
    return outputNum;   
}

你可能感兴趣的:(argorithm)