温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

leetCode中回文数的示例分析

发布时间:2021-12-15 14:38:58 阅读:156 作者:小新 栏目:大数据
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

这篇文章主要介绍了leetCode中回文数的示例分析,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

 

一,回文数

 

1,问题简述

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

 

2,示例描述

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

3,题解思路

数据转换,双指针两种解法

 

4,题解程序

public  class IsPalindromeTest5 {    public static void main(String[] args) {        int n = -121;        boolean palindrome = isPalindrome2(n);        System.out.println("palindrome = " + palindrome);    }    public static boolean isPalindrome(int x) {        if (x < 0 || (x % 10 == 0 && x != 0)) {            return false;        }        int cur = 0;        while (x > cur) {            cur = cur * 10 + x % 10;            x /= 10;        }        return x == cur || x == cur / 10;    }    public static  boolean isPalindrome2(int x) {        String value = String.valueOf(x);        char[] chars = value.toCharArray();        int left = 0;        int right = chars.length - 1;        while (left < right) {            if (chars[left] != chars[right]) {                return false;            }            left++;            right--;        }        return true;    }}
   

感谢你能够认真阅读完这篇文章,希望小编分享的“leetCode中回文数的示例分析”这篇文章对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,更多相关知识等着你来学习!

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/3934278/blog/5007131

AI

开发者交流群×