劍指 offer48 把字串轉成整數

2021-10-04 06:12:55 字數 690 閱讀 5916

題目描述

將乙個字串轉換成乙個整數,要求不能使用字串轉換整數的庫函式

數值為0或者字串不是乙個合法的數值則返回0

輸入描述:

輸入乙個字串,包括數字字母符號,可以為空

輸出描述:

如果是合法的數值表達則返回該數字,否則返回0

示例1

輸入

+2147483647

1a33

輸出2147483647

0

思路:

轉成字元數粗,tochararray() 先把符號位確定了,

然後判斷數字是否在0到9以內,其它的是0,用ascall碼判斷

然後再最後結果累計計算出來,判斷符號位,之後再判斷範圍上限下限

public

class

solution

2147483647

-2147483648

if(fuhao==

0&&sum<=integer.max_value)

return

(int

)sum;

if(fuhao==1)

return0;

}}

劍指offer 把字串轉成整數

時間限制 1秒 空間限制 32768k 熱度指數 259483 本題知識點 字串 將乙個字串轉換成乙個整數,要求不能使用字串轉換整數的庫函式。數值為0或者字串不是乙個合法的數值則返回0 輸入乙個字串,包括數字字母符號,可以為空如果是合法的數值表達則返回該數字,否則返回0示例1 2147483647 ...

劍指offer(48) 最長不重複字元子串

題目描述 請從字串中找出乙個最長的不包含重複字元的子字串,計算該最長子字串的長度。思路分析 滑動視窗雙指標 1.初始化頭尾指標 head,tail 2.tail 指標右移,判斷 tail 指向的元素是否在 head tail 的視窗內 3.返回視窗長度的最大值。def lengthoflongest...

《劍指Offer》48 構建乘積陣列

題目 48.構建乘積陣列 知識點 陣列 題目描述 給定乙個陣列a 0,1,n 1 請構建乙個陣列b 0,1,n 1 其中b中的元素b i a 0 a 1 a i 1 a i 1 a n 1 不能使用除法。解題思路 解法一 通過分析結果的乘積陣列是由兩部分構成,第一部分是當前元素的前面所有元素的乘積,...