引言
我們剛寫(xiě)完32位整數(shù)轉(zhuǎn)化成英文表示和漢字表示,其中需要考慮Integer.MIN_VALUE的溢出情況,我們要做的這道題,更好的詮釋了對(duì)這種情況的處理.
分析
在開(kāi)始操作之前,我們要對(duì)這個(gè)字符串進(jìn)行判斷,看當(dāng)前的字符串是否是合法的,具體的判定過(guò)程如下:
public static boolean isValid(char[] chas) {
if (chas[0] != '-' && (chas[0] < '0' || chas[0] > '9')) {
return false;
}
if (chas[0] == '-' && (chas.length == 1 || chas[1] == '0')) {
return false;
}
if (chas[0] == '0' && chas.length > 1) {
return false;
}
for (int i = 1; i < chas.length; i++) {
if (chas[i] < '0' || chas[i] > '9') {
return false;
}
}
return true;
}
邏輯非常簡(jiǎn)單,先判斷第一位,然后在判斷后面的幾位,經(jīng)過(guò)了合法性的判斷.然后就開(kāi)始轉(zhuǎn)化了.我們?cè)谶@里統(tǒng)一先變成負(fù)數(shù),然后最后在判斷是正還是負(fù),先看代碼,然后在分析
public static int convert(String str) {
if (str == null || str.equals("")) {
return 0; // can not convert
}
char[] chas = str.toCharArray();
if (!isValid(chas)) {
return 0; // can not convert
}
boolean posi = chas[0] == '-' ? false : true;
int minq = Integer.MIN_VALUE / 10;
int minr = Integer.MIN_VALUE % 10;
int res = 0;
int cur = 0;
for (int i = posi ? 0 : 1; i < chas.length; i++) {
cur = '0' - chas[i];
if ((res < minq) || (res == minq && cur < minr)) {
return 0; // can not convert
}
res = res * 10 + cur;
}
if (posi && res == Integer.MIN_VALUE) {
return 0; // can not convert
}
return posi ? -res : res;
}
其中困擾我們的就是 int minq = Integer.MIN_VALUE / 10;
int minr = Integer.MIN_VALUE % 10;這一段代碼,然后就是
if ((res < minq) || (res == minq && cur < minr)) {
return 0; // can not convert
}
我們來(lái)解釋一下,這代碼的意思,我們首先知道,我們統(tǒng)一把值變成負(fù)值進(jìn)行判斷,因?yàn)镮nteger.MAX_VALUE和Integer.MIN_VALUE的關(guān)系,我們統(tǒng)一按照Integer.MIN_VALUE處理,那么如何判斷溢出的情況呢,我們截取書(shū)中的內(nèi)容:
圖片.png
這就是這個(gè)代碼最重要的地方.因?yàn)槿绻呀?jīng)溢出了,就沒(méi)法去判斷了,所以我們要在他溢出之前進(jìn)行判斷,而在沒(méi)有溢出的時(shí)候,就是兩種情況一定會(huì)溢出,就是上述截圖所說(shuō)的.
我們加深印象,將核心代碼在寫(xiě)一遍
for(int i=0;i<arr.length;i++)
{
cur = '0'-arr[i];//全部是負(fù)數(shù)
if(res<minq||(res==minq&&cur<minr))
{ return 0; }
res=res*10+cur;
}
