题目一:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
分析:题目是比较简单的基础题,以前用C++和php都做过类似的题目,通常的直观的思想都是变成字符转之后逆序进行比较,这种方法比较暴力,需要额外的空间,空间复杂度比较高,根据题目要求是一个整数,所以是否可以通过将整数逐步分解并合成一个新的整数,进行比较,但是这种方法就要考虑一个一些特殊的情况,整数溢出问题,所以也不理想,但是思想是可以的,所以可以考虑只反转后半部分的数再与前半部分比较即可,不多说上代码:
func isPalindrome(x int) bool {
if(x < 0 || x % 10 == 0 && x !=0){ //边界情况需要考虑清楚:1,负数;2,末尾是0,但数值不等于0
return false
}
t :=0
for x >t { //go中没有while用for代替
t=t*10 + x%10
x /=10
}
if (x==t || x==t /10){ //最后比较:当整数位数是偶数或是奇数时
return true
}else{
return false
}
}
题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。(整数反转)
分析:弹出和推入数字 & 溢出前进行检查;每次弹出x的最后一位数,并推入反转后的数里,并检查是否溢出
const INT_MAX = 2147483647 const INT_MIN = -2147483648 func reverse(x int) int { var rev int = 0 var pop int = 0 for { if x == 0 { break } pop = x % 10 x /= 10 if rev > INT_MAX { return 0 } if rev < INT_MIN { return 0 } if rev == INT_MAX / 10 && pop > 7 { return 0 } if rev == INT_MIN / 10 && pop < -8 { return 0 } rev = rev * 10 + pop } return rev }
问题:感觉已经没有问题了,但是在leetcode上提交总是溢出,希望大神指教