[算法]回文数

题目

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

示例

输入: 121
输出: true

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

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

这是一道简单题,没什么说的

class Solution {
    public boolean isPalindrome(int x) {
    	负数一定不是回文数字
        if (x < 0) {
            return false;
        }
        
        String xStr = String.valueOf(x);
        最右边的下标
        int R = xStr.length() - 1;
        最坐标的下标
        int L = 0;
        两边往中间比对,只要左右两边的数不一样,立马返回false;如果一样则继续往中间比对
        while (L < R) {
            if (xStr.charAt(L) != xStr.charAt(R)) {
                return false;
            }
            R--;
            L++;
        }
        return true;
    }
}

举一反三

热门文章

暂无图片
编程学习 ·

创新实训(10)-提取式文本摘要之bert聚类

创新实训(10)-提取式文本摘要之bert聚类 1. 思路 使用bert作为预训练模型,利用bert生成的词向量进行下游任务的处理,在这篇论文中使用的是k-means计算词向量分布的重心作为文本摘要的候选句子。可以看作是聚类的一种形式。 2.代码分析 基于Pytorch的Transformers框架,使用预…
暂无图片
编程学习 ·

解决vue项目在IE中请求缓存的问题

IE中如果本次请求和上次请求一样,会优先使用缓存我碰到的问题是,我删除了某列的数据,需要重新刷新列表,但是删除成功以后重新请求IE优先使用了缓存解决方法就是在每个url上添加一个随机数,使得每次请求不一样,就不存在缓存问题了PS:垃圾IE
暂无图片
编程学习 ·

阿里热更新hotfix使用

一、SDK引入项目build中添加buildscript {repositories {google()jcenter()//添加这句maven {url "http://maven.aliyun.com/nexus/content/repositories/releases"}}dependencies {...}}allprojects {repositories {google()jcenter()maven { url "https://jit…
暂无图片
编程学习 ·

洛谷P2921 Trick or Treat on the Farm G

题意:每一只奶牛都从一个棚栏出发,如果走到一个地方,该地方走过的话,就停止,请问每一只奶牛最多可以走过都是个棚栏。 思路,先找出该有向图中所有的环,然后对每一个环进行缩点,计算每一个环的大小,如果走到一个环中的任意一个点后,一定会出现重复走到一个点,所以就加…
暂无图片
编程学习 ·

使用mimikatz获取机器的RDP凭据

当我们拿到了机器的管理员权限后,想获取其RDP凭据保存的密码。那么,该如何操作呢?#查看mstsc的连接纪录 cmdkey /list #查找本地的Credentials: dir /a %userprofile%\AppData\Local\Microsoft\Credentials\*上传mimikatz,执行以下命令:
暂无图片
编程学习 ·

HDFS架构

五.HDFS架构大多数分布式大数据框架都是主从架构HDFS也是主从架构Master|Slave或称为管理节点|工作节点主叫NameNode,中文称“名称节点”从叫DataNode,中文称“数据节点”5.1 NameNode5.1.1 文件系统file system文件系统:操作系统中负责管理文件、存储文件信息的软件具体地说…
暂无图片
编程学习 ·

Codeforces 1342 E Placing Rooks —— 第二类斯特林数

This way 题意: 现在有一个n*n的棋盘,n个棋子,你要放置这些棋子使得他们满足以下条件: 每个格子都能被某个棋子打到 共有k对棋子能够打到对方 如果一个格子所处的这一行或这一列有一个棋子,那么这个格子就能被打到。两个棋子处在同一行或同一列并且它们之间没有别的棋子,…
暂无图片
编程学习 ·

如何创建MySQL存储过程,这是一个问题!且看大佬如何整理剖析

简单地说,存储过程就是一条或者多条SQL语句的集合,可视为批文件,但是其作用不仅限于批处理。本篇主要介绍如何创建存储过程和存储函数以及变量的使用,如何调用、查看、修改、删除存储过程和存储函数等。存储程序可以分为存储过程和函数,MySQL 中创建存储过程和函数使用的语…
暂无图片
编程学习 ·

Flink sql-client操作

版本信息 flink1.10 从官网下载kafka-connector支持的包和json的包 https://ci.apache.org/projects/flink/flink-docs-release-1.10/dev/table/connect.html在client中注册用于输出的表或者在ymal文件中注册表 CREATE TABLE sink-hehe ( id STRING, name STRING, age INT, hom…
暂无图片
编程学习 ·

UE4学习-添加机关并添加代码控制

文章目录添加机关代码编写给密室添加屋顶打印日志控制系统角色创建一个新游戏模式替换DefaultPawn添加抓取组件获取起点和终点物体拾取,碰撞属性设置今日完整代码 添加机关 首先向场景里面添加一个聚光源添加聚光源以后,可以对其属性进行修改,如图:然后需要给聚光源添加一个…
暂无图片
编程学习 ·

URI URL URN 的区别

URIUniform Resource Identifier,是一个紧凑的字符串用来标示抽象或物理资源。 包括URL与URNURLUniform Resource Locator,是URI的子集,除了确定一个资源,还提供一种定位该资源的主要访问机制(如其网络“位置”)。 eg: http://www.ietf.org/rfc/rfc2396.txt 让URI能成为URL的…
暂无图片
编程学习 ·

大数据-java基础-第4章 while和do-while循环结构

1.循环的定义? 答: 循环就是在不停的干着同一件事情。 2.循环结构的特点? 答: 循环结构的特点是都存在循环条件和循环操作。 3.什么是while循环,while循环的特点是? 答: while循环为:while(循环条件){循环操作};当循环的条件为真是则执行循环操作,当条件为假时,结…
暂无图片
编程学习 ·

SqueezeNet/SqueezeNext简述 | 轻量级网络

SqueezeNet系列是比较早期且经典的轻量级网络,SqueezeNet使用Fire模块进行参数压缩,而SqueezeNext则在此基础上加入分离卷积进行改进。虽然SqueezeNet系列不如MobieNet使用广泛,但其架构思想和实验结论还是可以值得借鉴的。来源:晓飞的算法工程笔记 公众号SqueezeNet论文: …
暂无图片
编程学习 ·

为什么要用定时任务框架代替SpringBoot的原生任务调度注解

目录SpringBoot中的@Scheduled注解原生定时任务的缺陷定时任务框架的工作流程SpringBoot中的@Scheduled注解在springboot中直接使用@Scheduled注解十分方便,看似能解决我们的需求。但应用在生产中远远不够原生定时任务的缺陷定时任务框架的工作流程市面上流行的定时任务框架很…
暂无图片
编程学习 ·

高并发的一些解决启发

1、尽量使用缓存技术来做。用户缓存,页面缓存等一切缓存,使用特定的机制进行刷新。利用消耗内存空间来换取用户的效率,同时减少数据库的访问次数。2、把数据库的查询语句进行优化,一般复杂的SQL语句就不要使用ORM框架自带的做法来写,采用自己来写SQL,例如hibernate的hql中…
暂无图片
编程学习 ·

校园的网络安全

1、什么是端口安全端口安全(Port Security),从基本原理上讲,Port Security特性会通过MAC地址表记录连接到交换机端口的以太网MAC地址(即网卡号),并只允许某个MAC地址通过本端口通信。其他MAC地址发送的数据包通过此端口时,端口安全特性会阻止它。使用端口安全特性可以防…
暂无图片
编程学习 ·

apollo移库导致apollo只能查询操作报错的解决方法

由于业务需要,需要在多台服务器部署apollo,而且apollo的配置基本一样,如果我们要一个一个的配置的话,那绝对让人很崩溃,如果还得远程,网速再不好,哭吧。 那如果把已经配置好的apollo数据库直接导出,再导入到其他的服务器上,那不是很惬意,但是在导入完后发现apollo只能…