JAVA代码—算法基础:反转整数问题
2018-02-26 00:22
525 查看
反转整数
问题描述:给定一个整数,将其进行反转。
解决这个问题需要注意思考几个特殊点:
1、给定的整数处理后超出整数的表示范围,溢出。
2、尾数有0的情况,例如:100,处理后的结果是什么?
3、程序中如何捕获异常。
下面给出一种算法(有缺陷)
(完)
问题描述:给定一个整数,将其进行反转。
解决这个问题需要注意思考几个特殊点:
1、给定的整数处理后超出整数的表示范围,溢出。
2、尾数有0的情况,例如:100,处理后的结果是什么?
3、程序中如何捕获异常。
下面给出一种算法(有缺陷)
/* * 给定一个整数,将其进行反转。 * 例如:给定123,反转后的结果为:321 * 如果给定 -123,反转后的结果为:-321 * */ public static int reverse(int x) { String strx = String.valueOf(x); String[] strXArray = strx.split(""); StringBuffer strResult = new StringBuffer(); if (strXArray[0].equals("-")) { strResult. append(strXArray[0]); for (int i=strXArray.length-1; i>=1; i--) { strResult. append(strXArray[i]); } } else { for (int i=strXArray.length-1; i>=0; i--) { strResult. append(strXArray[i]); } } String newStrResult = strResult.toString(); int intResult=Integer.parseInt(newStrResult); return intResult; }
(完)
相关文章推荐
- JAVA代码—算法基础:整数拆分求最大乘积问题
- JAVA代码—算法基础:四平方定理问题
- JAVA代码—算法基础:素数环问题
- JAVA代码—算法基础:背包问题(基础版本:0-1背包)
- JAVA代码—算法基础:最大连续子数组乘积问题
- JAVA代码—算法基础:水房接水问题
- JAVA代码—算法基础:学生出勤记录问题
- JAVA代码—算法基础:活动安排问题(贪心算法)
- JAVA代码—算法基础:0-1矩阵的问题
- JAVA代码—算法基础:0-1背包问题的回溯算法设计(续)
- JAVA代码—算法基础:求两个字符串的最长公共子序列问题
- JAVA代码—算法基础:数塔问题(动态规划)
- JAVA代码—算法基础:蚂蚁爬行问题
- JAVA代码—算法基础:水壶分水的问题
- JAVA代码—算法基础:子数组的最大累加和问题
- JAVA代码—算法基础:切割钢锯条售卖的问题
- JAVA代码—算法基础:航线问题
- JAVA代码—算法基础:三角形最短路径问题
- JAVA代码—算法基础:最大数问题
- JAVA代码—算法基础:马走8×8棋盘问题