一、题目原型：
判断一个整数是否是回文数。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
二、题目意思剖析：
回文数可以看作一个对称的字符串。
输入: 121
输出: true
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
三、解题思路：
第一种思路：用数组将每个数字存起来，看是否对称
1.如果该整数为负数，就不是回文数。比如-123，反过来是321-，不管如何反都不是。
2.遍历将余数保存在一个数组里，然后遍历该数组，如果左右对称 --array[i] == array[array.count - 1 - i]，就是回文数。否则不是。
func isPalindrome(_ x: Int) -> Bool {
if x < 0 {
return false
}
var remainder: Int = 0
var tempX: Int = x
var array: Array = Array.init(repeating: 0, count: 0)
while tempX != 0 {
remainder = tempX % 10
tempX = tempX / 10
array .append(remainder)
}
for i in 0..<array.count {
if array[i] != array[array.count - 1 - i] {
return false
}
}
return true
}
第二种思路：将数字反序，然后对比和原整数是否相等
（推荐，耗时较少，少了一步遍历的时间）
func isPalindrome(_ x: Int) -> Bool {
if x < 0 {
return false
}
var tempX: Int = x
var result: Int = 0
while tempX != 0 {
result = result * 10 + tempX % 10
tempX = tempX / 10
}
if result != x {
return false
}
return true
}
四、小结
如果是第一种方法大概是300ms，第二种大概是200ms。
总提交数
提交结果
有其他好的方法请极速留言，非常乐意一起探讨。😄
个人博客地址
