LeetCode 9 回文数[双指针] HERODING的LeetCode之路

解题思路：
回文是典型的双指针问题，即不停比较字符串左右两端是否相等，一旦遇到不符合条件的直接跳出即可，代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        // 转成字符串进行判断
        string s = to_string(x);
        // 定义双指针
        int left = 0, right = s.length() - 1;
        while(left < right) {
            // 判断不是回文，返回false
            if(s[left] != s[right]) {
                return false;
            }
            // 左右指针移动
            left ++;
            right --;
        }
        return true;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/palindrome-number/solution/cshuang-zhi-zhen-by-heroding-ingc/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/