java中把字符串类型转换为int型，不允许使用java内置方法，如parseInt等

今天去人人面试，被问到怎样把一个字符串，如“123”转换为int类型，我当时没有写出来，只写了一半，没有想到怎么拼接各个分散字符。面试出来后，在地铁中，想到怎么拼接了，方法如下：

 public static int stringTOInt(String str)
    {
        char[] arr = str.toCharArray();
        int len = arr.length;
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < len; i++)
        {
            if (arr[i] >= 48 && arr[i] <= 58)
            {
                list.add(arr[i] - '0');
            }
        }
        int sum = 0;
        int listSize = list.size();
        for (int i = 0; i < listSize; i++)
        {
            sum += Math.pow(10, listSize - i - 1) * list.get(i);
           
        }
       
        return sum;
    }

 

思路：

1、先把字符串转换为字符数组

2、判断是否为数字，如果为数字，则数字字符减去0，为原来真正的数字，最后把想减后的结果添加至数据结构List集合中；0~9分别对应unicode中48-58数字

3、由于List是有序的，故“123”中1为百位，则需要乘以100，2为十位，则需要乘以10，3为个位，则不动，可以直接使用Math.pow()中方法，再乘以各个集合元素，累加至sum中