9 數字的位操作 回文數

2021-10-20 18:28:26 字數 943 閱讀 7239

class solution 

int revertednumber = 0;

while (x > revertednumber)

// 當數字長度為奇數時,我們可以通過 revertednumber/10 去除處於中位的數字。

// 例如,當輸入為 12321 時,在 while 迴圈的末尾我們可以得到 x = 12,revertednumber = 123,

// 由於處於中位的數字不影響回文(它總是與自己相等),所以我們可以簡單地將其去除。

return x == revertednumber || x == revertednumber / 10;}};

思路

映入腦海的第乙個想法是將數字轉換為字串,並檢查字串是否為回文。但是,這需要額外的非常量空間來建立問題描述中所不允許的字串。

第二個想法是將數字本身反轉,然後將反轉後的數字與原始數字進行比較,如果它們是相同的,那麼這個數字就是回文。

但是,如果反轉後的數字大於 \textint.max,我們將遇到整數溢位問題。

按照第二個想法,為了避免數字反轉可能導致的溢位問題,為什麼不考慮只反轉 \textint 數字的一半?畢竟,如果該數字是回文,其後半部分反轉後應該與原始數字的前半部分相同。

例如,輸入 1221,我們可以將數字 「1221」 的後半部分從 「21」 反轉為 「12」,並將其與前半部分 「12」 進行比較,因為二者相同,我們得知數字 1221 是回文。

現在的問題是,我們如何知道反轉數字的位數已經達到原始數字位數的一半?

由於整個過程我們不斷將原始數字除以 10,然後給反轉後的數字乘上 10,所以,當原始數字小於或等於反轉後的數字時,就意味著我們已經處理了一半位數的數字了。

演算法基礎 數字操作 回文數

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

9題 回文數

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

模擬 數字 leetcode 9 回文數

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