LeetCode刷題實(shí)戰(zhàn)8：字符串轉(zhuǎn)換整數(shù)
算法的重要性，我就不多說(shuō)了吧，想去大廠，就必須要經(jīng)過(guò)基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選 ！
今天和大家聊的問(wèn)題叫做字符串轉(zhuǎn)換整數(shù)，我們先來(lái)看題面：
翻譯
示例?1:輸入: "42"輸出: 42示例?2:輸入: " -42"輸出: -42解釋: 第一個(gè)非空白字符為 '-', 它是一個(gè)負(fù)號(hào)。? 我們盡可能將負(fù)號(hào)與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來(lái)，最后得到 -42 。示例?3:輸入: "4193 with words"輸出: 4193解釋: 轉(zhuǎn)換截止于數(shù)字 '3' ，因?yàn)樗南乱粋€(gè)字符不為數(shù)字。示例?4:輸入: "words and 987"輸出: 0解釋: 第一個(gè)非空字符是 'w', 但它不是數(shù)字或正、負(fù)號(hào)。因此無(wú)法執(zhí)行有效的轉(zhuǎn)換。
解題分析
這道題問(wèn)的內(nèi)容不是很深刻，無(wú)非就是字符串的簡(jiǎn)單處理，使用Java對(duì)字符串進(jìn)行處理也是很簡(jiǎn)單的，所以就采用了java的算法，不過(guò)java這玩意兒相對(duì)來(lái)說(shuō)確實(shí)要深一點(diǎn)，會(huì)用hash和不會(huì)用hash完全是兩種水平！
? ? 首先我們使用trim()去掉字符串兩端的空格
? ? 其次拿出第一個(gè)字符，如果不是+、 -、 數(shù)字 則返回0
? ? 否則第一個(gè)合法，入隊(duì)
? ? 接著循環(huán)一個(gè)字符一個(gè)字符判斷，如果是數(shù)字就直接入隊(duì)，不是則終止循環(huán)
? ? 緊接著需要判斷是否只有 +、-號(hào)的情況
? ? 最后得到數(shù)字字符串隊(duì)列，調(diào)用Integer.parseInt()對(duì)隊(duì)列進(jìn)行轉(zhuǎn)換操作，如果遇到異常則處理異常，異常有兩種情況：
? ? ? ? ? ?(1).超過(guò)最大整數(shù)，則返回Integer.MAX_VALUE ( 0x7fffffff )? ??
? ? ? ? ? ?(2). 超過(guò)最小整數(shù),則 返回Integer.MIN_VALUE ( 0x80000000 )
class?Solution?{
????public?int?myAtoi(String str)?{
????????str = str.trim(); //第一步去掉前后的空格
????????StringBuilder ans = new?StringBuilder();
????????if(str.length() < 1){
????????????return?0;
????????}
????????// 判斷第一個(gè)是什么 是符號(hào)或者數(shù)字，其它的話直接返回0
????????char?ch = str.charAt(0);
????????if(ch != '-'?&& ch != '+'?&& (ch < '0'?|| ch > '9')){
????????????return?0;
????????}
????????//第一個(gè)是合法的
????????ans.append(ch);
????????//接著，慢慢進(jìn)入字符
????????for?(int?i = 1; i < str.length(); i++){
????????????if?(str.charAt(i) >= '0'?&& str.charAt(i) <= '9'){
????????????????ans.append(str.charAt(i));
????????????}else?{
????????????????break;
????????????}
????????}
????????//排除只有正負(fù)號(hào)的情況
????????if?(ans.length() <= 1?&& (ans.charAt(0) == '+'?|| ans.charAt(0) == '-')){
????????????return?0;
????????}
????????//ans就是得到的數(shù)字，但是不知道大小
????????try?{
????????????return?Integer.parseInt(ans.toString());
????????} catch?(NumberFormatException e) {
????????????if?(ans.charAt(0) == '-'){
????????????????return?Integer.MIN_VALUE;
????????????}else?{
????????????????return?Integer.MAX_VALUE;
????????????}
????????}
????}
}本題官方還給了另外個(gè)方法：有限狀態(tài)機(jī)?，大家有興趣的自己去leetcode學(xué)習(xí)一下，今天文章就不說(shuō)了。
如果喜歡本文，請(qǐng)順手點(diǎn)個(gè)贊或者轉(zhuǎn)發(fā)吧。
上期推文：
LeetCode刷題實(shí)戰(zhàn)1：在數(shù)組上遍歷出花樣
LeetCode刷題實(shí)戰(zhàn)2：用鏈表模擬加法
LeetCode刷題實(shí)戰(zhàn)3：最長(zhǎng)不重復(fù)子串
LeetCode刷題實(shí)戰(zhàn)4：兩個(gè)正序數(shù)組的中位數(shù)
LeetCode刷題實(shí)戰(zhàn)5：判斷回文子串
LeetCode刷題實(shí)戰(zhàn)6：Z字形變換
LeetCode刷題實(shí)戰(zhàn)7：整數(shù)反轉(zhuǎn)