文档章节

判断一个整数是否是回文数

森林之下
 森林之下
发布于 06/14 21:14
字数 437
阅读 3
收藏 0
点赞 0
评论 0

这段代码是我做leetcode练习题时写的,虽然实现了回文数的识别,但是倒置后的数字不是一个完整的数字,而是由几个输出拼接而成的,个人觉得不是很好,有点投机取巧的嫌疑。还望有高手指点。

package huiwenshu;
import java.util.*;

public class study06 {
    public static void main(String[] args) {
        Scanner number = new Scanner(System.in);

        //输入长整形数字a
        System.out.printf("输入原始数字:");
        Integer a = number.nextInt();

        //将a转换为字符串类型
        String b = a.toString();

        //将字符串转化为数组
        char c[] = b.toCharArray();

        //定义一个新数组用于接收倒置后的数组元素
        char[] d = new char[c.length];
        System.out.print("倒置后的数字为:");
        for (int i = 0; i < c.length; i++) {
            d[i] = c[c.length-i-1];
            System.out.print(d[i]);
        }

        //判断数字是否是回文数
        System.out.println();
       if (Arrays.toString(c).equals(Arrays.toString(d))){
           System.out.println("该数字是回文数");
       }else {
           System.out.println("该数字不是回文数");
       }
    }
}

下面这段代码是可以在leetcode上提交的代码:

import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Solution a = new Solution();
        Scanner b = new Scanner(System.in);
        Integer c = b.nextInt();
        boolean g=a.isPalindrome(c);
        System.out.println(g);
    }

    public boolean isPalindrome(Integer x) {
        //将a转换为字符串类型
        String d = x.toString();

        //将字符串转化为数组
        char e[] = d.toCharArray();

        //定义一个新数组用于接收倒置后的数组元素
        char[] f = new char[e.length];
        for (int i = 0; i < e.length; i++) {
            f[i] = e[e.length - i - 1];
        }
        if (Arrays.toString(e).equals(Arrays.toString(f))) {
            return true;
        } else {
            return false;
        }
    }
}

 

© 著作权归作者所有

共有 人打赏支持
森林之下
粉丝 0
博文 14
码字总数 5919
作品 0
襄樊
程序员
JavaScript数据结构与算法(串)

KMP算法 例如一个字符串有30W个字符判断是否存在"I am Chinese". 类似这样的查找字符的毫无疑问需要使用. 算法由二个部分组成. 获取查找串的部分匹配表PMT 源串根据PMT进行回滚 回滚位数 = ...

fiveoneLei
05/30
0
0
【算法】算法的艺术(四)

数组作计数器   一篇文章共有10行,每行最多80字符,编程统计文章中26个英文字母分别出现的次数(不区分大小写)。   实例解析:   文章的内容可以通过键盘输入到一个二维数组中:   ...

wbf961127
2017/11/14
0
0
LeetCode:Palindrome Number - 回文数

1、题目名称 Palindrome Number(回文数) 2、题目地址 https://leetcode.com/problems/palindrome-number 3、题目内容 英文:Determine whether an integer is a palindrome. Do this witho......

北风其凉
2015/09/24
109
0
C语言经典算法(二)

C语言作为多数工科学校编程入门的教学工具语言,是很多朋友开启编程世界大门的钥匙。今天,承接上一篇C语言经典算法(一),我继续给大家带来C语言经典算法,欢迎大家与小编多多交流。 六、9...

小辰GG
2017/11/28
0
0
C语言经典算法

C语言作为多数工科学校编程入门的教学工具语言,是很多朋友开启编程世界大门的钥匙。今天,承接上一篇C语言经典算法(一),我继续给大家带来C语言经典算法,欢迎大家与小编多多交流。 六、9...

小辰带你看世界
01/04
0
0
《程序员代码面试指南》Python实现(个人读书笔记)

说明   最近一直在读左神的书——《程序员代码面试指南—IT名企算法与数据结构题目最优解》,为了记录自己的学习成果,并且方便以后查看,将自己读书时的想法与使用python实现的代码记录在...

qq_34342154
2017/09/09
0
0
C/C++的回文词问题‘想一天了~~~

回文词是一种对称的字符串,即从左到右读和从右到左读的结果一样。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。请编写一个程序,求出将给定字符串变成回文词所需插入的最少...

冰雪不语
2014/06/25
575
2
LeetCode日记2

LeetCode-5 思路: (1)最后用子字符串操作返回string。 return s.substr(startpos, maxlength); (2)回文串的判断: 1)首先找出回文串中间连续的重复的字符。 2)再向两边进行判断 (3...

fxdhdu
2015/10/19
53
0
java简单算法总结

1、翻转字符串 function reverseString(str) { }reverseString("hello"); 2、阶乘算法 public static int factorialize(int num) { } else { } } public static void main(String[] args......

晚天吹凉风
2017/12/18
4
0
华为机试题库 java

1.程序实现目标: 输入一个字符串,将其各个字符对应的ASCII值加5后,输出结果。 程序要求:该字符串只包含小写字母,若其值加5后的字符值大于'z',将其转换成从a开始的字符。 2.程序实现目标...

chenxiao60
2016/06/08
335
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

自定义OkHttp的UA

背景 上次的问题很明显 由于我们的ua清一色OkHttp导致快速定位到内部应用。 既然如此我们是否考虑可以在UA上做点手脚。 自定义我们的UA呢??? 分析 首先UA在 均为okhttp/3.2.0 大概率是由于...

Mr_Qi
16分钟前
0
0
【scikit-learn】01:使用案例对sklearn库进行简单介绍

sklearn学习笔记:Quick Start 源地址:http://scikit-learn.org/stable/tutorial/basic/tutorial.html # -*-coding:utf-8-*-''' Author:kevinelstri Datetime:2017.2.16'''......

wangxuwei
20分钟前
0
0
Linux Kernel 4.16 系列停止维护,用户应升级至 4.17

知名 Linux 内核维护人员兼开发人员 Greg Kroah-Hartman 近日在发布 4.16.18 版本的同时,宣布这是 4.16 系列的最后一个维护版本,强烈建议用户立即升级至 4.17 系列。 Linux 4.16 于 2018 年...

问题终结者
22分钟前
0
0
Apache配置时.htaccess失效不起作用的原因分析

.htaccess 失效的原因 1. 重写规则有问题,检查自己的重写规则 2.Apache配置问题,配置中没有配置启用 rewrite a2enmod rewrite 3.网站配置文件没有启用配置需要配置 000-default.conf <Dire...

TU-DESGIN
42分钟前
1
0
两个求最大公约数C/C++算法实现

#include<stdio.h> #include<time.h> #include <iostream>using namespace std;//求最大公约数 LCD(Largest Common Division)//短除法 //m=8251, n=6105; int LCD_ShortDiv(int m, ......

失落的艺术
48分钟前
1
0
QueryPerformanceCounter

windows的Sleep函数,睡眠线程指定毫秒数,可以用来做毫秒延时。 对于微秒延时,没有一个现成的函数,但是可以通过 QueryPerformanceFrequency QueryPerformanceCounter 来间接实现。原理就是...

开飞色
今天
1
0
log4j2使用AsyncRoot不显示行号问题处理

<AsyncRoot level="info" includeLocation="true"> <AppenderRef ref="File"/></AsyncRoot><!--1.异步logger,还需要在pom.xml中添加disruptor的依赖。2.includeLocation结合异......

小翔
今天
3
0
安卓手机上 K 歌,声音延迟怎么解决?

这篇文章可以为你提供一个解决录音和播放同步问题的思路,而且解决了声音从手机传输到耳机上有延时的问题。 初识音频 在开始之前,我先简单介绍一下音频相关的基础知识,方便下文理解。 我们...

编辑部的故事
今天
2
0
使用token实现在有效期内APP自动登录功能

使用token实现在有效期内APP自动登录功能 http://sevennight.cc/2016/07/19/auto_login_impl.html

风云海滩
今天
2
0
Spring Boot集成RabbitMQ发送接收JSON

默认情况下RabbitMQ发送的消息是转换为字节码,这里介绍一下如何发送JSON数据。 ObjectMapper 最简单发送JSON数据的方式是把对象使用ObjectMapper等JSON工具类把对象转换为JSON格式,然后发送...

小致dad
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部