Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情。
题目描述:
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121 输出:true
示例 2:
输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。
提示:
-231 <= x <= 231 - 1 进阶:你能不将整数转为字符串来解决这个问题吗?
思路分析:
同时从左右两端取数字,然后比较。
实现逻辑:
-
负数直接返回 false 。
-
组装一个切片,元素从 10 开始,第二个元素是100,直到目标值最大位数为1后面全是0的整数。
例: 目标值为 23432 ,则该切片的结果为 [10,100,1000,1000,10000] -
分别取两端的数字进行比较,不相等则不是回文数。相等则从两端继续向中间取数字进行比较,直到比较到最中间都相等,则是回文数。
低位(数字最右端):目标数字用 2 中切片对应位置的数字取余,然后除以( 2 中切片对应位置的数字除以 10 的结果 )。
- 例:目标值为 23432,第一次是用 10 取余后为2,再除以(10/10),结果为2;第二次取低位的数字是用 100 取余后为 30 ,再除以(100/10),结果为3。
高位(数字最左端):目标数字除以 2 中切片对应位置的数字后再用 10 取余。
- 例:目标值为 23432,第一次是除以 10000 ,结果为 2 ,再用 10 取余,结果为2;第二次是除以 1000 ,结果为23,再用10 取余,结果为3。
AC 代码:
func isPalindrome(x int) bool {
if x < 0 {
return false
}
var div []int
for i := 10; ; i = i * 10 {
if x/i == 0 {
break
}
div = append(div, i)
}
ln := len(div)
for i := 0; i < ln; i++ {
if i < ln {
if x%div[i]/(div[i]/10) != x/div[ln-1]%10 {
return false
}
}
ln = ln - 1
}
return true
}
总结:
不转换成字符串,只想到这么个办法,取高位和低位的数字时花了一些时间考虑。