快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

[LeetCode]7.ReverseInteger

Reverse digits of an integer.

员工经过长期磨合与沉淀,具备了协作精神,得以通过团队的力量开发出优质的产品。创新互联坚持“专注、创新、易用”的产品理念,因为“专注所以专业、创新互联网站所以易用所以简单”。公司专注于为企业提供做网站、网站设计、微信公众号开发、电商网站开发,微信小程序,软件定制设计等一站式互联网企业服务。

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;
}

分享文章:[LeetCode]7.ReverseInteger
网站URL:http://6mz.cn/article/jcccpj.html

其他资讯