[LeetCode]7.ReverseInteger-创新互联

Reverse digits of an integer.

成都创新互联公司是专业的定海网站建设公司,定海接单;提供成都做网站、成都网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行定海网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

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

整数反转:假如输入123,则输出321;

解题:

1)如果输入x为负数,那么先取负数的绝对值。并修改flag值为0.

2)通过除十取余开始逐步取出个位数值,并将该数值依次加到反转数值中。

3)对输入数字除十取商。重复第二步,直到商为零。

4)如果是负数输入,则将绝对值取反。

说明:

1)输出结果变量val声明为long long类型,是防止操作过程中出现int整数溢出。

2)返回值:如果输出结果大于int型的大值或者小于int型的最小值时(溢出),那么返回0.否则返回正常输出结果。

int reverse(int x) 
{
    int flag = -1; 
    if ( x < 0 ) { 
        x = x * flag;
        flag = 0;
    }
    
    int tmp = 0;
    long long val = 0;
    
    while ( x ) { 
        tmp = x % 10; 
        val = val * 10 + tmp;
        x   = x / 10; 
    }
     
    if ( flag == 0 ) { 
        val = -1 * val;
    } 
      
    return val > INT_MAX || val < INT_MIN ? 0 : val;
}

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前题目:[LeetCode]7.ReverseInteger-创新互联
文章起源:http://ybzwz.com/article/hhies.html