leetcode-7. Reverse Integer
题目链接:https://leetcode.com/problems/reverse-integer/description/
题目意思:
给一个整数,要求将这个整数反转过来
例如:
input:123456789
output:987654321
input:-98765400
output:-456789
思路:
1、先转换为字符串str,长度为len,然后遍历字符串,
2、如果str[0]=="-" 从str[len-1] -- str[1] 开始反转,否则从str[len-1] -- str[0]反转
3、遇到第一个非0的数,进行标记flag=true,如果flag==false 则丢弃,继续循环
注意:反转后的数可能会越界
此种做法需要了解的知识点:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | 1 、 int 型转字符串 ( 1 )String str = "" + i; ( 2 )String str = String.valueOf(i); ( 3 )String str = Integer.toString(i); 2 、String转字符串 ( 1 ) int i = Integer.parseInt(str); ( 2 ) int i = Integer.valueOf(str).intValue(); 3 、遍历一个字符串的每一个字母 ( 1 ) for ( int i = 0 ;i<str.length();i++){ char ch = str.charAt(i); } ( 2 ) char [] chs = str.toCharArray(); for ( char ch : chs){ } ( 3 ) for ( int i = 0 ;i<str.length();i++){ String sunstr = str.substring(i,i+ 1 ); } |
AC代码:
说实话,虽然想到了反转后的int数值可能会越界,但是没想到加个try/catch就可以通过。。。。。。。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | class Solution { public int reverse( int x) { String str = "" + x; //int转String String buffer = "" ; //反转后的字符串 Boolean flag = false ; //判断0是否需要丢弃 int begin = 0 ; //循环开始位置(负数开始位置是1,整数是0) char [] chs = str.toCharArray(); //String转char int len = chs.length; if (chs[ 0 ]== '-' ){ begin = 1 ; buffer+= "-" ; } for ( int i = len- 1 ;i>=begin; i--){ if (chs[i]!= '0' ){ flag = true ; } if (!flag) continue ; buffer+=chs[i]; } int res = 0 ; try { res = Integer.parseInt(buffer); } catch (Exception e){ e.getMessage(); } return res; } } |
分类:
leetcode
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 一次Java后端服务间歇性响应慢的问题排查记录
· dotnet 源代码生成器分析器入门
· ThreeJs-16智慧城市项目(重磅以及未来发展ai)
· 软件产品开发中常见的10个问题及处理方法
· Vite CVE-2025-30208 安全漏洞
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(四):结合BotSharp
· MQ 如何保证数据一致性?
2015-08-23 hdoj 5137 How Many Maos Does the Guanxi Worth【最短路枚举+删边】