算法Code-颠倒整数

微信公众号:glmapper工作室

如有问题或建议,请公众号留言

最近更新:

题目

给定一个范围为 32 位 int 的整数,将其颠倒。

例 1:

例 2:

例 3:

注意:

假设我们的环境只能处理 32 位 int范围内的整数。根据这个假设,

如果颠倒后的结果超过这个范围,则返回 0。

方案

这个题目其实挺简单的;思路如下:

判断输入的数字是否大于最大整数,其实这里没有必要判断,因为如果参数输入大于最大整数的话会直接报错。

将整数转换成字符串

判断是否是负数,这个依据就是判断字符串中是否存在‘-’

从后向前开始遍历,注意的是必须后向遍历且初始为0的情况下保持继续向前迭代。

如果转换之后的值大于最大整数,则会导致string转int失败,抛出异常,那么我们直接在这把异常捕获,并且返回0(偷懒一波,丷)

  • 发表于:
  • 原文链接:https://kuaibao.qq.com/s/20180614A0COBR00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券