題目：
判斷乙個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。（python）
示例 1:
輸入:121輸出:true示例 2:
輸入:-121輸出:false解釋:從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。示例 3:
輸入:10輸出:false解釋:從右向左讀, 為 01 。因此它不是乙個回文數。高階:
你能不將整數轉為字串來解決這個問題嗎？
答案一：
class solution(object):
def ispalindrome(self, x):
""":type x: int
:rtype: bool
"""s = str(x)
for i in range(len(s) / 2):
if s[i] <> s[len(s)-1-i]:
return false
else:
continue
return true
答案二：
思路：反轉數字的一半，將反轉的一半與剩下的一半比較。對於數字1221，如果執行1221 % 10，我們將得到最後一位數字1，要得到倒數第二位數字，我們可以先通過除以 10 把最後一位數字從1221中移除，1221 / 10 = 122，再求出上一步結果除以10的餘數，122 % 10 = 2，就可以得到倒數第二位數字。如果我們把最後一位數字乘以10，再加上倒數第二位數字，1 * 10 + 2 = 12，就得到了我們想要的反轉後的數字。 如果繼續這個過程，我們將得到更多位數的反轉數字。
現在的問題是，我們如何知道反轉數字的位數已經達到原始數字位數的一半？
我們將原始數字除以 10，然後給反轉後的數字乘上 10，所以，當原始數字小於反轉後的數字時，就意味著我們已經處理了一半位數的數字。
class solution(object):
def ispalindrome(self, x):
""":type x: int
:rtype: bool
"""if (x < 0 or (x % 10 == 0 and x <> 0)):
return false //所有負數都不是回文數
re = 0
while x > re:
re = re * 10 + x % 10
x = x / 10
return x == re or x == re / 10
2018暑假第五題
給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。python 示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素...
2023年暑假集訓第四套題
陳老師邀請你玩乙個遊戲，如果你贏了，你可以得到陳老師的一套精選套題 遊戲是這樣的 有一張桌子，還有無限多的圓形盤子，陳老師和你兩個人輪流放盤子 陳老師先放 兩人都以最優方式放盤子 想辦法讓對方輸 誰會先把盤子放出桌子範圍誰輸 盤子可以和桌子邊緣相切，但是不能超過桌子邊緣 現在問你每次遊戲你贏了還是輸...
歡樂暑假線上程式設計比賽第四題 分配糖果
在csdn上看到這麼個題目，與友友們一起分享下，如果有別的做法，也希望能拿出來交流交流。題目詳情 有n個小朋友站成一排 編號從0到n 1 每個小朋友有乙個rating值，存放在ratings陣列中。老師需要給他們分 配糖果，每個小朋友至少需要一顆糖果，對於任意相鄰的兩個小朋友i和i 1，rating...