判斷乙個數是否是回文數的字串解法和反轉一半數解法

判斷乙個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

package day01;

public
class
palindrome
//判斷乙個數是否是回文數
//如 121 從左往右讀和從右往左讀都是一樣的121
//但-121、10d等都不是
public
static
boolean
ispalindrome
(int x)
if(x >=
0&& x <10)
string str = integer.
tostring
(x);
int i =0;
int j = str.
length()
-1;while
(i < j)
else
}return
true;}
//不能使用字串
//思路：反轉一半的數字，然後比較
public
static
boolean
ispalindrome02
(int x)
//0 - 9
if(x >=
0&& x <10)
//反轉一半的數字
int reverse =0;
while
( x < reverse )
//如：奇數字數 如：12321，最後x = 12, reverse = 123, 偶數字數如：1221, x = 12, reverse = 12
return reverse == x || reverse /
10== x;
}}

判斷乙個數是否是回文數

題目 定義回文數的概念如下 如果乙個非負數左右完全對應，則該數是回文數，如 121，22 如果乙個負數的絕對值左右完全對應，則該數是回文數，如 121，22 public static void main string args printrandm arr,3 1 5 4 system.out.p...

判斷乙個數字是否是回文數

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

判斷乙個數字是否是回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。看到這個題目最先想到的就是將這個整形數字轉化成字元陣列，然後對這個字元陣列進行遍歷，這種思路當然是可以的，但是時間複雜度較高，還要引入乙個陣列，空間複雜度較高。第二個想法是將數字本身反轉，然後將反轉後的數字與原始...