判斷乙個數字是否是回文

2021-08-25 21:25:31 字數 476 閱讀 6346

最近碰到乙個題目,其中一步判斷數字是否為回文

由於題目要求是最短時間實現,不要考慮實現本身的效率

1如果直接去實現,就是比較數字的最高位值和最低位,然後再。。

public boolean isp(int x)

if(x==temp)bit++;

// bit為數值位數

int temp1, temp2;

for(int i=0;ireturn true;

}

這個方法是數值比較,實現時很容易出錯,實現時間比較長,其實效率也不高

2換一種思路,把數值轉為char,再比較,

public boolean isp(int x)

return true;

}

雖然都很簡單,但是僅以此文告誡自己動手寫**之前要三思

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

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

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

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

判斷乙個數是否是回文數

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