An integer is apalindromewhen it reads the same backward as forward.

• For example,1221is a palindrome while1231is not.
• solve it without converting the integer to a string

Example 1:

Input: x = 1221 Output: true Explanation: 1221 reads as 1221 from left to right and from right to left.

Example 2:

Input: x = -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome. bool isPalindrome(int x)