2019-08-04-算法回文数

定义：回文数 正序和倒序读都是一样的

/**
 * 回文数 正序和倒序读都是一样的
 * @param x
 * @return
 * 转为String ，双向指针解决
 */
public static boolean isPalindrome(int x) {
    if(x < 0) {
        return false;
    }
    boolean isPalindrome = true;
    String s = String.valueOf(x);
    int start = 0;
    int end = s.length() - 1;
    while (start <= end) {
        if(s.charAt(start) == s.charAt(end)) {
            start++;
            end--;
            continue;
        } else {
            isPalindrome = false;
            break;
        }
    }
    return isPalindrome;
}