每日程式設計中遇到任何疑問、意見、建議請公衆号留言或直接撩Q474356284(備注每日程式設計)
今日問題:
回文數
判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋:從左向右讀, 為 -121 。從右向左讀, 為 121- 。是以它不是一個回文數。
示例 3:
輸入: 10
輸出: false
解釋:從右向左讀, 為 01 。是以它不是一個回文數。
進階:
你能不将整數轉為字元串來解決這個問題嗎?
解決方法:
算法思想:将整個數取反後看和原來的數是否相同。
C++代碼:
C代碼:
Java代碼:
明日題目預告:
回文數II
判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋:從左向右讀, 為 -121 。從右向左讀, 為 121- 。是以它不是一個回文數。
示例 3:
輸入: 10
輸出: false
解釋:從右向左讀, 為 01 。是以它不是一個回文數。
進階:
你能不将整數轉為字元串來解決這個問題嗎?