/**
 * @Author:田宇寒.
 * @Date:Created in 11:33 2021年6月3日
 * @Description:回文数
 * @Source:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 * @ModifiedBy:
 * @Version:
 */
public class code9 {

 public static void main(String[] args) {
 Solution2 solution = new Solution2();
 System.out.println(solution.isPalindrome(1221));
 }

 static class Solution {
 public boolean isPalindrome(int x) {
 /**
 * create by: 田宇寒
 * description: 数字全部反转 可能遇到溢出问题
 * create time: 11:41 2021年6月3日
 * @Param: x
 * @return boolean
 */
 if (x < 0) {
 return false;
 }
 int original = x;
 int finalNum = 0;
 while ( x!= 0) {
 finalNum = finalNum * 10 + x % 10;
 x = x / 10;
 }
 return finalNum == original;
 }
 }

 static class Solution2 {
 public boolean isPalindrome(int x) {
 /**
 * create by: 田宇寒
 * description: 标准解法 负数不是 个位为0的也不是 反转后一半数字和前一半比较 时间复杂度 O(logn) 空间复杂度O(1)
 * create time: 11:44 2021年6月3日
 * @Param: x
 * @return boolean
 */
 if (x < 0 || (x % 10 ==0 && x!=0)) {
 return false;
 }
 int finalNum = 0;
 while ( x > finalNum) {
 finalNum = finalNum * 10 + x % 10;
 x = x / 10;
 }
 return x == finalNum || x == finalNum / 10;
 }
 }
}