目标
- 将字符串转为数字
- 将数字转为字符串
将十进制字符串转为数字
可选符号 ‘-’、‘+’。
例:toInteger(“-1234”) 返回 -1234。
想法:
定义一个变量 sign 存储符号位,0 代表正,1 代表负。
得到每个字符减去 ‘0’,得到实际数值 d,例 ‘8’ - ‘0’ = 8。
再使用公式根据每位上的数算出总值 n = 10 * n + d。
1234 = 1 * 103 + 2 * 102 + 3 * 101 + 4
= 10 * (1 * 102 + 2 * 101 + 3) + 4
= 10 * (10 * (10 * 1 + 2) + 3) + 4
int n = 0;
n = 10 * n + 1;
n = 10 * n + 2;
n = 10 * n + 3;
n = 10 * n + 4;
int toInteger(char s[]) {
int sign = 0;
int i = 0;
switch (s[0]) {
case '-':
sign = 1;
i = 1;
break;
case '+':
i =