Determine whether an integer is a palindrome. Do this without extra space. 思路 翻转x的值,若翻转后和原来相等,则为回文数 如 123,翻转后为321,不等于原来的,故不是回文数 又如 1331 翻转后为1331,等于原来的,故事回文数 ####困惑 without extra space ? 1、不让用其他变量了么? 2、还是说空间复杂度O(1)? 第一种暂时不会