Leetcode - String to Integer (atoi)

Question:

My code:

public class Solution {
    public int myAtoi(String str) {
        if (str == null || str.length() == 0)
            return 0;
        boolean isZero = true;
        boolean isPositive = true;
        
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) != ' ') {
                str = str.substring(i, str.length());
                break;
            }
        }
                
        
        
        
        if (str.charAt(0) == '-') {
            isPositive = false;
            str = str.substring(1, str.length());
        }
        else if (str.charAt(0) == '+')
            str = str.substring(1, str.length());
        
        String result = "";
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                if (str.charAt(i) == '0' && isZero)
                    continue;
                else {
                    isZero = false;
                    result += str.charAt(i);
                }
            }
            else
                break;;
        }
        if (result.length() == 0)
            return 0;
        if (result.length() > 10) {
            if (isPositive)
                return Integer.MAX_VALUE;
            else
                return Integer.MIN_VALUE;
        }
        long a = Long.parseLong(result);
        if (!isPositive)
            a = (-1) * a;
        if (a < Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
        else if (a > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
            
        else
            return (int)a;
    }
}

My test result:

Paste_Image.png

這道題目沒有什么意義腌且,就是有一些極端情況,可能沒考慮到榛瓮。測試的時候哪里有錯铺董,就把那些有錯的情況考慮到就好了。

**
總結:沒啥意義禀晓。
**

Anyway, Good luck, Richardo!

My code:

public class Solution {
    public int myAtoi(String str) {
        if (str == null || str.length() == 0) {
            return 0;
        }
        
        int start = 0;
        int base = 0;
        int sign = 1;
        int i = 0;
        String s = str;
        for (; i < str.length(); i++) {
            if (s.charAt(i) != ' ') {
                break;
            }
        }
        if (s.charAt(i) == '+' || s.charAt(i) == '-') {
            if (s.charAt(i) == '-') {
                sign = -1;
            }
            i++;
        }
        
        while (i < s.length() && s.charAt(i) >= '0' && s.charAt(i) <= '9') {
            char curr = s.charAt(i);
            if (base > Integer.MAX_VALUE / 10 || (base == Integer.MAX_VALUE / 10 && curr - '0' > 7)) {
                if (sign == 1) {
                    return Integer.MAX_VALUE;
                }
                else {
                    return Integer.MIN_VALUE;
                }
            }
            base = 10 * base + (curr - '0');
            i++;
        }
        return sign * base;
    }
    
    public static void main(String[] args) {
        Solution test = new Solution();
        int ret = test.myAtoi("1");
        System.out.println(ret);
    }
}

reference:
https://discuss.leetcode.com/topic/2666/my-simple-solution

這種題目沒有意思精续,看下答案就行了。然后記住它粹懒。

Anyway, Good luck, Richardo! -- 09/20/2016

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末重付,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子凫乖,更是在濱河造成了極大的恐慌确垫,老刑警劉巖弓颈,帶你破解...
    沈念sama閱讀 211,042評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異删掀,居然都是意外死亡翔冀,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 89,996評論 2 384
  • 文/潘曉璐 我一進店門爬迟,熙熙樓的掌柜王于貴愁眉苦臉地迎上來橘蜜,“玉大人,你說我怎么就攤上這事付呕〖聘#” “怎么了?”我有些...
    開封第一講書人閱讀 156,674評論 0 345
  • 文/不壞的土叔 我叫張陵徽职,是天一觀的道長象颖。 經常有香客問我,道長姆钉,這世上最難降的妖魔是什么说订? 我笑而不...
    開封第一講書人閱讀 56,340評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮潮瓶,結果婚禮上良瞧,老公的妹妹穿的比我還像新娘似炎。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 65,404評論 5 384
  • 文/花漫 我一把揭開白布澜薄。 她就那樣靜靜地躺著袭景,像睡著了一般酝豪。 火紅的嫁衣襯著肌膚如雪敛惊。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,749評論 1 289
  • 那天胀莹,我揣著相機與錄音基跑,去河邊找鬼。 笑死描焰,一個胖子當著我的面吹牛媳否,可吹牛的內容都是我干的。 我是一名探鬼主播荆秦,決...
    沈念sama閱讀 38,902評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼逆日,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了萄凤?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,662評論 0 266
  • 序言:老撾萬榮一對情侶失蹤搪哪,失蹤者是張志新(化名)和其女友劉穎靡努,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 44,110評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡惑朦,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,451評論 2 325
  • 正文 我和宋清朗相戀三年兽泄,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片漾月。...
    茶點故事閱讀 38,577評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡病梢,死狀恐怖,靈堂內的尸體忽然破棺而出梁肿,到底是詐尸還是另有隱情蜓陌,我是刑警寧澤,帶...
    沈念sama閱讀 34,258評論 4 328
  • 正文 年R本政府宣布吩蔑,位于F島的核電站钮热,受9級特大地震影響,放射性物質發(fā)生泄漏烛芬。R本人自食惡果不足惜隧期,卻給世界環(huán)境...
    茶點故事閱讀 39,848評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望赘娄。 院中可真熱鬧仆潮,春花似錦、人聲如沸遣臼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,726評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽暑诸。三九已至蚌讼,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間个榕,已是汗流浹背篡石。 一陣腳步聲響...
    開封第一講書人閱讀 31,952評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留西采,地道東北人凰萨。 一個月前我還...
    沈念sama閱讀 46,271評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像械馆,于是被迫代替她去往敵國和親胖眷。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,452評論 2 348

推薦閱讀更多精彩內容