劍指offer第2版20題 表示數值的字串

小渣渣的演算法學習筆記：2018秋招備戰

資料結構類演算法總結：鍊錶

1.題目描述：

請實現乙個函式用來判斷字串是否表示數值（包括整數和小數）。

例如，字串"+100","5e2","-123","3.1416"和"-1e-16"都表示數值。
但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

public classsolution20 

private intinx;
public booleanisnumeric(charstr) 
inx= 0;
booleanflag = scaninteger(str);
//判斷小數部分
if(inxlength&& str[inx]=='.')
//判斷指數部分
if(inxlength&& (str[inx]=='e'|| str[inx]=='e'))
returnflag&&inx>=str.length;
}//判斷是否是整數
public booleanscaninteger(charstr)
returnscanuinteger(str);
}//判斷是否是無符號整數
public booleanscanuinteger(charstr)
returninx>inx1;
}}

劍指Offer第36題 Java版

本題使用歸併排序的思想，結合歸併排序，寫出的演算法解。陣列中的逆序對 public static int inversepairs int array public static int mergecount int array,int copy,int start,int end int mid ...

劍指offer 面試20題

面試20題 題目 表示數值的字串 題 請實現乙個函式用來判斷字串是否表示數值 包括整數和小數 例如，字串 100 5e2 123 3.1416 和 1e 16 都表示數值。但是 12e 1a3.14 1.2.3 5 和 12e 4.3 都不是。解題思路一 利用python中的float強轉，如果可以...

劍指offer 第15 16題

輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。coding utf 8 classsolution defnumberof1 self,n write code here count 0 ifn 0 n n 0xffffffff whilen count 1 n n 1 n re...