C/C++教程

leetcode算法9.回文数

本文主要是介绍leetcode算法9.回文数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

👏👏👏

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

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

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

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

❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

文章目录

  • 一、leetcode算法

  • 1、回文数

  • 1.1、题目

  • 1.2、思路

  • 1.3、答案

一、leetcode算法

1、回文数

1.1、题目

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

1.2、思路

思路一:.先将整数转为字符串 ,然后将字符串分割为数组,只需要循环数组的一半长度进行判断对应元素是否相等即可。这种方法简单粗暴,不是最佳的方法。
思路二:将数字每次除以10得到前面一半,将数字每次%10得到后面一半,并比较两个数字是否相等。这种方法比较巧妙,下面我们就用这种方法来演示。

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;
    }
}
这篇关于leetcode算法9.回文数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!