回文數(shù)

題目描述：給你一個整數(shù) x ，如果 x 是一個回文整數(shù)，返回 true ；否則，返回 false 。

回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。例如，121 是回文，而 123 不是。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/palindrome-number/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：前后遍歷

如果是負(fù)數(shù)，直接返回false；

否則，將整數(shù)轉(zhuǎn)化為字符串，左右2個指針left和right同時從前后開始遍歷，如果相應(yīng)left和right的值不同，則返回false，直到left大于right，遍歷結(jié)束。