博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
初级算法-13.整数反转
阅读量:5303 次
发布时间:2019-06-14

本文共 1006 字,大约阅读时间需要 3 分钟。

题目描述:

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

示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

分析:用java解可以先将整数转为字符串再转为字符数组,再翻转,然后再转为整数

   麻烦的一点是超出范围的解决,这一点可以通过字符串比较解决。

1 class Solution { 2     public int reverse(int x) { 3         String s=Integer.toString(x); 4         char[] t=s.toCharArray(); 5         char c; 6         if(x<0){    //复数从下标1开始翻转  7             for(int i=1;i<=t.length/2;i++){ 8                 c=t[i]; 9                 t[i]=t[t.length-i];10                 t[t.length-i]=c;11             }12             s=new String(t);13         }14         else{  //正数从下标0开始15             for(int i=0;i
0)//length为10时正数可能超界23 if(s.compareTo("2147483647")>0)24 return 0;25 if(s.length()>10)26 if(s.compareTo("-2147483647")>0)return 0;27 return Integer.parseInt(s);28 }29 }

 

转载于:https://www.cnblogs.com/hzhqiang/p/10826864.html

你可能感兴趣的文章
ubuntu 安装后的配置
查看>>
web前端之路,js的一些好书(摘自聂微东 )
查看>>
【模板】对拍程序
查看>>
【转】redo与undo
查看>>
解决升级系统导致的 curl: (48) An unknown option was passed in to libcurl
查看>>
Java Session 介绍;
查看>>
spoj TBATTLE 质因数分解+二分
查看>>
Django 模型层
查看>>
dedecms讲解-arc.listview.class.php分析,列表页展示
查看>>
Extjs6 经典版 combo下拉框数据的使用及动态传参
查看>>
【NodeJS】http-server.cmd
查看>>
研磨JavaScript系列(五):奇妙的对象
查看>>
面试题2
查看>>
selenium+java iframe定位
查看>>
P2P综述
查看>>
第五章 如何使用Burp Target
查看>>
Sprint阶段测试评分总结
查看>>
sqlite3经常使用命令&amp;语法
查看>>
linux下编译openjdk8
查看>>
【python】--迭代器生成器装饰器
查看>>