乐趣区

关于java:leetcode算法9回文数

👏👏👏

哈喽!大家好,我是【学无止境小奇】,一位酷爱分享各种技术的博主!😍😍😍

⭐【学无止境小奇】的创作主旨:每一条命令都亲自执行过,每一行代码都理论运行过,每一种办法都实在实际过,每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有波及命令、代码的中央,除了提供图片供大家参考,另外会在图片下方提供一份纯文本格式的命令或者代码不便大家粘贴复制间接执行命令或者运行代码。🤝🤝🤝

⭐如果你对技术有着浓重的趣味,欢送关注【学无止境小奇】,欢送大家和我一起交换。😘😘😘

❤️❤️❤️感激各位朋友接下来的浏览❤️❤️❤️

@[TOC]

<font color=#0080FF> 一、leetcode 算法

<font color= #8B00FF> 1、回文数

<font color= #FF7F00>1.1、题目

给你一个整数 x,如果 x 是一个回文整数,返回 true;否则,返回 false。
回文数是斧正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

<font color= #FF7F00>1.2、思路

思路一:. 先将整数转为字符串,而后将字符串宰割为数组,只须要循环数组的一半长度进行判断对应元素是否相等即可。这种办法简略粗犷,不是最佳的办法。
思路二:将数字每次除以 10 失去后面一半,将数字每次 %10 失去前面一半,并比拟两个数字是否相等。这种办法比拟奇妙,上面咱们就用这种办法来演示。

<font color= #FF7F00>1.3、答案

class Solution {public boolean isPalindrome(int x) {if(x < 0 || x % 10 ==0 && x != 0) return false;
        int num = 0;
        while(x > num){
            num = num * 10 + x % 10;
            x /= 10;
        }
        return x == num || x == num / 10;
    }
}
退出移动版