前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode No.7 整数反转

Leetcode No.7 整数反转

作者头像
week
发布2020-08-17 10:20:07
2770
发布2020-08-17 10:20:07
举报
文章被收录于专栏:用户画像用户画像

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

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

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

输入: 120 输出: 21 注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

思路一:把32位的有符号整数转化为字符串

首先处理符号位,假如是负数,记符号位为‘-’,假如是正数,记符号位为‘’;

其次处理个位数,假如个位数为0,则删除个位数;

最后将字符串转置,追加符号位;

判断是否溢出,假如溢出返回0,否则转为int返回结果。

算法结束

代码语言:javascript
复制
package reverse;
//给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
public class Solution {
    public int reverse(int x) {
        if(x==0){
            return 0;
        }
        Integer i=new Integer(x);
        String str=i.toString();
        String signal="";
        if(str.charAt(0)=='-'){
            signal="-";
            str=str.substring(1,str.length());
        }
        if(str.charAt(str.length()-1)=='0'){
            str=str.substring(0,str.length()-1);
        }
        String rs=signal;
        for(i=str
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-08-15 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档