leetcode String to Integer (atoi) java基本编程学习(二)

目标：  通过完成笨题目学习java编程的同时，通学java的String类。

一.   java String学习    【 参考学习链接：  http://sarin.iteye.com/blog/603684    好文章！！！】  测试代码：  StringTest

                                     【 学习链接  ： http://www.importnew.com/9622.html 】

    1）   内存分配：

        栈内存  ：    对象的引用                     >>>>>>>>        堆内存  ： 对象

         常量区 String

    2）  Sting类    本质是 字符数组  char[]  ;    

                           其次String类是final的，是不可被继承的，这点可能被大多数人忽略;

                         再次String是特殊的封装类型，使用String时可以直接赋值，也可以用new来创建对象，但是这二者的实现机制是不同的(不同于别而 类)；

                         String池的概念，Java运行时维护一个String池，池中的String对象不可重复，没有创建，有则作罢。String池不属于堆和栈，而是属于常量池。

                       任何重新修改String都是重新分配内存空间，这就使得String对象之间互不干扰。即String中的内容一旦生成不可改变，直至生成新的对象。

                      使用+连接字符串每次都生成新的对象，而且是在堆内存上进行，而堆内存速度比较慢(相对而言)，那么再大量连接字符串时直接+是不可取的，当然需要一种效率高的方法。Java提供的StringBuffer和StringBuilder就是解决这个问题的。区别是前者是线程安全的而后者是非线程安全的，StringBuilder在JDK1.5之后才有。不保证安全的StringBuilder有比StringBuffer更高的效率。 

二.  代码实现：

      参考链接： http://www.2cto.com/kf/201501/369347.html       http://www.programcreek.com/2012/12/leetcode-string-to-integer-atoi/

 

<span style="font-size:12px;">public class Solution {
    public int myAtoi(String str) {
       // if(str == NULL || str.length()<0)    //null是大小写敏感的，不能写成NULL 、 Null等。
       if(str == null || str.length()<=0) 
           return 0;
    //下面的判断都是在str非空的情况的进行的
        //首先去掉前面的空格
        str = str.trim();
        //判断String中是否很有正负号（因为数据的正负号肯定在数据的最前面）
        char flag ='+';   //char是单引号（''）
        int i = 0;
        if(str.charAt(i) == '-'){
            flag = '-';
            i++;
        }else if(str.charAt(i) == '+'){
            i++;
        }
        //接下来string to integer
        double res = 0;
        //不存在单独对字母的判断，因为如果刚开始是字母，就不会执行下面的，如果中途有字母也会终止，返回前面的值
        while(str.length()>i && str.charAt(i)>='0' && str.charAt(i)<='9'){
            res = res *10 + str.charAt(i)-'0';  //因为charAt返回的是char类型，所以通过-‘0’将char类型转换成int型
            i++;
        }
        if(flag == '-')
            res = -res;    //因为正数和负数绝对值差1，所以这里需要先标出正负，在进行int越界的判断
        
        if(res > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
        if(res < Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
            
        return (int)res;
    }
}</span>