LeetCode:9-回文数

最新推荐文章于 2024-09-29 10:25:56 发布

米兰的小铁匠z

最新推荐文章于 2024-09-29 10:25:56 发布

阅读量146

点赞数 1

分类专栏：每天一刷LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/JAYU_37/article/details/107222140

版权

每天一刷LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

9. 回文数

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

示例 1:

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

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

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

解题思路

奇数个：
在这里插入图片描述
偶数个：

代码

class Solution {
    public boolean isPalindrome(int x) {
    //负数直接不是回文
        if(x <0){
            return false;
        }
        //将数字的每一位存入list
        ArrayList<Integer> list = new ArrayList();

        int temp =0;
        while(x!=0){
            temp = x%10;
            x = x/10;
            list.add(temp);
        }
        boolean flag =true;
		//将list转成Integer[]
        Integer[] integers = list.toArray(new Integer[list.size()]);
		//遍历，条件的=号是为了解决偶数个的比较问题
        for(int i=0, j=integers.length-1; i<=integers.length/2 && j>=integers.length/2; i++,j--){
        //判断
            if(integers[i] != integers[j]){
                flag = false;
            }
        }
        return flag;
    }
}