Leetcode No.9 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

方法一:栈

1、思路

将整数转换成字符串,借助于栈,将字符串翻转,与原字符串比较,相同即回文数

2、代码

public class Solution {
    public boolean isPalindrome(int x) {
        String s=Integer.toString(x);
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
            stack.push(s.charAt(i));
        }
        int j=0;
        while(!stack.isEmpty()){
            if(stack.pop()!=s.charAt(j++)){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Solution solution=new So
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__0809 返回首页
实付 79.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值