回文數解題

2021-10-17 09:03:03 字數 983 閱讀 9982

**:

第一種方法,通過轉化為陣列的方式進行

public

class

solution

}return

true

;}

以下為測試函式,在leetcode中不需要寫入

public

static

void

main

(string[

] args)

}

第二種方法通過數學的方法解決

public

static

boolean

ispalindrome1

(int x)

/* 1221是乙個四位數的數字,

1221/1000=1,1221%10=1;

1221%1000=221;221/10=22

22/10=2;22%10=2;

*///bit為數字取對數的結果,本為double型別,用int強制轉型

int bit =

(int

) math.

log10

(x);

//num為x需要除的數,需要是10的bit次方

int num =

(int

) math.

pow(

10, bit)

;while

(x>0)

x=(x%num)/10

; num=num/

100;

}return

true

;}

第三種方法:

用的方法為數的反轉

public

static

boolean

ispalindrome2

(int x)

回文數索引(string類erase解題)

給定乙個僅由小寫字母組成的字串。現在請找出乙個位置,刪掉那個字母之後,字串變成回文。請放心總會有乙個合法的解。如果給定的字串已經是乙個回文串,那麼輸出 1。第一行包含t,測試資料的組數。後面跟有t行,每行包含乙個字串。如果可以刪去乙個字母使它變成回文串,則輸出任意乙個滿足條件的刪去字母的位置 下標從...

解題思路 leetcode第九題 回文數

題目描述 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋...

解題力扣9 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數 示例一輸入 121 輸出 true 示例二輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例三輸入 10 輸出 false 解釋 從右向左讀,為 01...