标签：
问题描述：
给定一个由数字组成的字符数组，将它转换成对应的数字值。
如：{‘1‘,‘2‘,‘3‘，‘4‘} ---> 1234
4
34 = 3*10 + 4
234 = (2*10 + 3)*10 + 4 = 2*10*10 + 3*10 + 4
1234 = ((1*10 + 2) * 10 + 3)* 10 + 4 = 1*10*10*10 + 2*10*10+3*10+4
JAVA代码如下：
public int atoi(char[] s){ int result = 0; for(int i = 0; i < s.length; i++) result = result * 10 + s[i] - ‘0‘; return result; }
解法二，这其实是一个递归。
要想将“1234” ---> 1234 首先将"123"--->123，然后将 ‘4‘--->4
而要将"123"--->123，首先将 "12"--->12，然后将 ‘3‘--->3
....
或者可以这样理解：
1234 = 123*10 + 4
123 = 12*10 + 3
12 = 1*10 + 2
....
递归实现如下：
public int strToInt(char[] c){ return recurse(c, c.length); } private int recurse(char[] c, int len){//len 表示 char[] c 的长度 if(len == 1) return c[len -1] - ‘0‘; else return recurse(c, len - 1) * 10 + (c[len - 1] - ‘0‘); }
标签：
原文地址：http://www.cnblogs.com/hapjin/p/5360109.html
