首页 > 编程语言 > 详细

算法刷题-阿里

时间:2021-03-07 15:17:41      阅读:25      评论:0      收藏:0      [点我收藏+]

给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [?231,  231 ? 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
 
示例 1:

输入:x = 123
输出:321
示例 2:

输入:x = -123
输出:-321
示例 3:

输入:x = 120
输出:21
示例 4:

输入:x = 0
输出:0
在此类问题中最重要的就是一出的判断,具体判断如下:
技术分享图片

      int reverse(int x) {
      int num = 0; 

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

      return num;
  }

算法刷题-阿里

原文:https://www.cnblogs.com/sailorlee11/p/14493693.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!