求乙個數字是否是回文數

2021-08-20 12:56:31 字數 573 閱讀 1576

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

示例 1:

輸入: 121


輸出: true
示例 2:

輸入: -121


輸出: false


解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。
示例 3:

輸入: 10


輸出: false


解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。
高階:

你能不將整數轉為字串來解決這個問題嗎？

求解思路：將乙個數從最後一位開始向前面還原此數：如12345從個位數開始向前面開始還原成54321，如果還原之後的數與原數相等，則為回文數

**如下：

bool ispalindrome(int x)


int tmp=0;


int data=x;


while(data)


if(x==tmp)


return false;


}

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

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

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

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

判斷乙個數字是否是回文

最近碰到乙個題目，其中一步判斷數字是否為回文 由於題目要求是最短時間實現，不要考慮實現本身的效率 1如果直接去實現，就是比較數字的最高位值和最低位，然後再。public boolean isp int x if x temp bit bit為數值位數 int temp1,temp2 for int ...