每日编程（二）

题目一：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

分析：题目是比较简单的基础题，以前用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上提交总是溢出，希望大神指教