weixin_45787654的博客

原创 LeetCode回文数

leetcode回文数 题目描述：判断一个数是否是回文数，即正序（从左向右）和倒叙（从右向左）读是否都是同一个整数 解法： 1、把整数转换为字符串，遍历字符判断是否正确（比第二种快） 2、结合数学解法，利用栈把数字存储起来，然后再弹出栈 转换为字符串：只要用两个指针，从头和尾开始遍历到字符串长度的一半就可以了 class Solution { public boolean isPalindrome(int x) { String s=null;//先定义一个字符串变量，接收整数转换