标签：reverse 应用 code sig logs dex 解决方案 break 检查
* atoi()描述：
* 参数str字符串，如果第一个非空格字符存在，是数字或者正负号则开始做类型转换， 之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零。
下面是leetcode社区Discuss版面的两个解决方案：
方案1：
public static int myAtoi(String str) {
int index = 0, sign = 1, total = 0;
//1. 如果为空
if(str.length() == 0) return 0;
//2. 移除前置空格
str = str.trim();
//3. 检查符号位
if(str.charAt(index) == ‘+‘ || str.charAt(index) == ‘-‘){
sign = str.charAt(index) == ‘+‘ ? 1 : -1;
index ++;
}
//4. 转换成数字并避免溢出
while(index < str.length()){
int digit = str.charAt(index) - ‘0‘;
if(digit < 0 || digit > 9) break;//如果该位符号不是0-9则停止转换
//检查加和数是否溢出
//check if total will be overflow after 10 times and add digit
//如果溢出，正数返回Integer类型的最大值，附属返回Integer类型的最小值
//其中Integer.MAX_VALUE是Integer的最大值，Integer.MIN_VALUE是Integer的最小值
if(Integer.MAX_VALUE/10 < total || Integer.MAX_VALUE/10 == total && Integer.MAX_VALUE %10 < digit)
return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
//没有溢出，则继续累加
total = 10 * total + digit;
index ++;
}
return total * sign;
}
方案2：
public static int myAtoi1(String str) {
//判断非空
if (str == null || str.length() == 0)
return 0;
//去空格
str = str.trim();
char firstChar = str.charAt(0);
int sign = 1, start = 0, len = str.length();
long sum = 0;
if (firstChar == ‘+‘) {
sign = 1;
start++;
} else if (firstChar == ‘-‘) {
sign = -1;
start++;
}
for (int i = start; i < len; i++) {
if (!Character.isDigit(str.charAt(i)))
return (int) sum * sign;
sum = sum * 10 + str.charAt(i) - ‘0‘;
//判断溢出
if (sign == 1 && sum > Integer.MAX_VALUE)
return Integer.MAX_VALUE;
if (sign == -1 && (-1) * sum < Integer.MIN_VALUE)
return Integer.MIN_VALUE;
}
return (int) sum * sign;
}
其实二者的主要思路都是差不多的：
1 判断str是否为空，为空则返回0
2 去空格，用str.trim()能去掉str字符串前后的空格和换行等
3 判断字符类型（正负号）
4 循环取出数字并累加。跳出循环条件有三个：
①最新读取的字符不是0-9
②累加结果上溢出或者下溢出
③读取字符串完毕
反转数字的整数。
Example1： x = 123，return 321
Example2： x = -123，return -321
public int reverse(int x) {
int result = 0;
while (x != 0)
{
int tail = x % 10;
int newResult = result * 10 + tail;
if ((newResult - tail) / 10 != result)
{ return 0; }
result = newResult;
x = x / 10;
}
return result;
}
总结：两个放在一起主要原因是自己做这些题的时候会忽略溢出问题，注意溢出判断和Integer类型的应用
标签：reverse 应用 code sig logs dex 解决方案 break 检查
原文地址：http://www.cnblogs.com/K-artorias/p/7768826.html
