LeetCode #9

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

按照规则，负数一定不是回文。

package xyz.quxiao.play.lab.leetcode;

/**
 * 判断一个数是否回文 * * @author 作者 :quxiao 创建时间：2018/8/31 14:06
 */public class Problem9 {

  // 思路，先判断是否负数、然后看是否个位正数
  public boolean isPalindrome(int x) {
    if (x < 0) {
      return false;
    }
    String s = String.valueOf(x);
    if (s.length() == 1) {
      return true;
    }

    int start = 0;
    int end = s.length() - 1;

    while (start <= end) {
      if (s.charAt(start) != s.charAt(end)) {
        return false;
      }
      start++;
      end--;
    }
    return true;
  }

  public static void main(String[] args) {
    Problem9 problem9 = new Problem9();
    System.out.println(problem9.isPalindrome(121));
  }

}