这里写目录标题
7.整数反转
思路:比如123,先取出3,ans = ans * 10 + digit,得到 ans = 3, 下一次循环,取出2,ans = 3 * 10 + 2 = 32,再下一次循环取出1, ans = 32 * 10 + 1 = 321
class Solution {
public int reverse(int x) {
int ans = 0;
while(x != 0){
// 边界情况
if(ans > Integer.MAX_VALUE / 10 || ans < Integer.MIN_VALUE / 10){
return 0;
}
// 取出x最后一位数
int digit = x % 10;
// 取完后x除以10
x = x / 10;
// 结果累加
ans = ans * 10 + digit;
}
return ans;
}
}
8. 字符串转换整数 (atoi)
思路:字符串转整数
public int myAtoi(String s) {
int i = 0;
int len = s.length();
int sign = 1;
int res = 0;
while (i < len && s.charAt(i) == ' ') { //如果字符串前导位置为空格,循环到有数据的那一个位置
i++;
}
int start = i; //记录一下当前之后所有数据开始的位置
for (; i < len; i++) {
int c = s.charAt(i);
if (i == start && c == '+') { //判断是否是+,并且+要在初始位置
sign = 1;
} else if (i == start && c == '-') { //判断是-
sign = -1;
} else if (Character.isDigit(c)) { //判断是数字
int num = c - '0';
//如果是数字,其他不用考虑,只需要考虑两种超限的情况
if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && num > Integer.MAX_VALUE % 10)) {
return Integer.MAX_VALUE;
} else if (res < Integer.MIN_VALUE / 10 || (res ==Integer.MIN_VALUE / 10 && -num < Integer.MIN_VALUE % 10)) {
return Integer.MIN_VALUE;
}
res = res * 10 + sign * num;
} else { //如果有一次循环既不是数字,又不是'+'和'-',那么立即退出循环,并返回当前res中已经储存的值
break;
}
}
return res;
}