题目描述
这题目难度被归为了中等,但其实我觉得没那么难,当然,我指的是用暴力方法。无非就是判断一下,然后将其拼成一个数字。
首次尝试
按着思路来,将这个字符串转成一个字符数组,先判断第一个字符,正负号、数字或是其它,然后再往后依次判断后面的字符,将满足要求的数字放在一起,最后将其转成一个数字返回即可
public static int myAtoi(String str)
{
if (str == null || str.trim().length() == 0) { return 0; }
str = str.trim();
boolean isMinus = false;
StringBuilder reString = new StringBuilder();
char[] chars = str.toCharArray();
char firstChar = chars[0];
if (firstChar == '-')
{
isMinus = true;
if (chars.length == 1) return 0;
}
else if (firstChar == '+')
{ if (chars.length == 1) return 0; }
else if (firstChar >= '0' && firstChar <= '9') { reString.append(firstChar); }
else { return 0; }
for (int i = 1; i < chars.length; i++)
{
char eachChar = chars[i];
if (eachChar >= '0' && eachChar <= '9')
{ reString.append(eachChar); }
else { break; }
}
if ("".equals(reString.toString())) return 0;
long re;
try
{
re = Long.valueOf(reString.toString());
}catch (NumberFormatException e)
{
if (isMinus) return Integer.MIN_VALUE;
else return Integer.MAX_VALUE;
}
if (re > Integer.MAX_VALUE)
{
if (isMinus) return Integer.MIN_VALUE;
else return Integer.MAX_VALUE;
}
else
{
if (isMinus) return (int)-re;
else return (int) re;
}
}
逻辑不复杂,只是各种判断,代码写得有点多。值得一提的是,其中用了异常处理机制,如果转化失败了,肯定是超过了范围,因为我是将其转化成一个long类型的整数的,那就直接返回0。
提交结果
暴力破解,效率一般都不高,习以为常了。
自己没想别的思路,那就看看大佬的思路叭。
大佬思路
噢噢,原来这题压根没有考察什么很强的算法知识,只是模拟了一下平时的业务场景。所以思路都差不多,只是大佬们用了一个更专业的术语描述:自动机。
而且这题,题目中描述环境中只能存储32位的有符号数,意思就是用long类型的变量来存储,已经不符号题意了?算了,就算不能用long类型,也就是在判断每个字符的时候,判断其是否越界,就不去折腾了。下一题,加油 ,噢力给。