力扣09-回文数

在这里插入图片描述
第一种解法,是将整数转换为字符串,排除x<0这种必不为回文数的情况,和x=0这种必为回文数的情况,x>0的情况以字符串中间位置为界,循环判断两侧字符是否相等。

import java.util.Scanner;public class Palindrome9 {public static void main(String[] args) {System.out.println("请输入一个整数");Scanner sc = new Scanner(System.in);int x = sc.nextInt();System.out.println(isPalindrome(x));}public static boolean isPalindrome(int x) {if(x<0){return false;}if(x==0){return true;}//处理x>0的情况String str = String.valueOf(x);int len=str.length();for (int i = 0; i < len/2; i++) {if(str.getBytes()[i]!=str.getBytes()[len-i-1]){return false;}}return true;}
}

第二种解法,不将整数转换为字符串,那么可以试想,如果每次取得回文数的最末尾数字,除了第一次,后面每次取都将前面的数乘以10,最后应该得到最原始的x
((((个位)*10+十位)*10+百位)。。。。。)= x

class Solution {public boolean isPalindrome(int x) {if(x==0){return true;}if(x<0 || x%10==0){return false;}int temp=x;int y=0;while(temp!=0){y=y*10+temp%10;temp/=10;}return x==y;}
}

在这里插入图片描述
提交结果显示,第二种方法比第一种运行时间更短,效率更高。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/548837.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mac svn 设置代理

mac SVN 设置代理打开终端vim ~/.subversion/severs在[global]节点修改如下http-proxy-host 127.0.0.1http-proxy-port 8080注意&#xff0c;前面不能有空格&#xff0c;符号的前后也不能有空格。

linux中查看进程

进程是一个其中运行着一个或多个线程的地址空间和这些线程所需要的系统资源。一般来说&#xff0c;Linux系统会在进程之间共享程序代码和系统函数库&#xff0c;所以在任何时刻内存中都只有代码的一份拷贝。 1&#xff0c;ps命令 作用&#xff1a;ps命令主要用于查看系统中进程…

LeetCode450题—— 删除二叉搜索树中的节点

首先需要认识什么是二叉搜索树&#xff0c;可以进入百度词条https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/7077855?fraladdin 一定要注意题目要求算法时间复杂度是O(h)。 递归方法&#xff1a; /*** Definition for a binary tree node.* …

会员按天统计、日分时统计

会员表&#xff1a;tbl_member /regtime注册日期 按天统计&#xff1a; 存储过程&#xff1a; create proc sp_tjmembertype intas DECLARE BDATE datetimeDECLARE EDATE datetimeSET EDATEconvert(varchar,getdate(),23)if type1 begin SET BDATEconvert(varchar(7)…

leetCode —— 1200.最小绝对差

class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {//由小到大排序Arrays.sort(arr);int min arr[1]-arr[0];//注意这个最小值的选取for (int i 1; i < arr.length; i) {if (min > arr[i] - arr[i - 1] ){min arr[i] - arr[i…

ubuntu系统设置开机自启动

创建启动脚本 vi /etc/init.d/mystart #!/bin/bash /etc/init.d/glusterd start mount /dev/sdb1 /mnt/gluster ********************************************************* chmod 777 /etc/init.d/mystart ln -s /etc/init.d/mystart /etc/rc5.d/S99mystart apt-get install…

SQL Server 开发指南(经典教程)

SQL Server 开发指南http://www.blogjava.net/hoojo/archive/2011/07/21/354788.html

LeetCode——1721.交换链表中的节点

方法一&#xff1a;好理解&#xff0c;但是需要遍历三次链表 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) …

技术沙龙之液晶监视器和显示器

大家好&#xff01;前些天我的一个医疗信息化的同事问我一个问题&#xff0c;如何在安装系统中识别监视器和显示器&#xff1f;当时就出了一头的汗&#xff0c;我的个天什么意思啊&#xff1f; 搞了半天这哥们想知道两者的区别。还好以前做过UC和视频会议的工作对这些多少有些了…

LeetCode——866.回文素数

分析&#xff0c;这个题目本身不难&#xff0c;用数学方法很容易解出来&#xff0c;问题是当给的数据过大时&#xff0c;容易超时。 数学法&#xff1a;遍历所有数字&#xff0c;检查是不是回文串。如果是&#xff0c;检查是不是素数&#xff0c;如果当前数字长度为 8&#xff…

oracle 日志 LogMiner

http://hi.baidu.com/jinlijun_998/blog/item/be2ce10afeb92035b0351d7f.html -------------------------------------------------- Oracle日志查看一&#xff0e;Oracle日志的路径&#xff1a;登录&#xff1a;sqlplus "/as sysdba"查看路径&#xff1a;SQL> se…

Cannot resolve jakarta.validation:jakarta.validation-api:2.0.2

在SpringCloud中引入Eureka依赖时报错 Cannot resolve jakarta.validation:jakarta.validation-api:2.0.2 在maven里面只要引入了Eureka的地方全部报红线 后面看见引入Eureka包pom报红这篇博文说&#xff0c;在maven仓库里面我添加的依赖已经过时了。去官网看&#xff0c;也确…

分享Silverlight/WPF/Windows Phone一周学习导读(8月15日-8月19日)

分享Silverlight/WPF/Windows Phone一周学习导读(8月15日-8月19日) 本周Silverlight学习资源更新&#xff1a; Silverlight Tools 4安装时的错误提示 happy_0812 Silverlight带关闭动画的内容控件&#xff0c;可移动的内容控件&#xff08;二&#xff09; 豆豆狗 未安装Silverl…

IDEA访问数据库时,某一个字段数据库中有值但是访问到的数据始终是null

问题描述 Request请求之后&#xff0c;页面返回了数据&#xff0c;其他字段都对&#xff0c;就那一个字段是null 排除问题 能访问到其他数据&#xff0c;说明IDEA连接数据库时成功了的&#xff0c;那不是数据库的问题就是字段本身的问题 存在的问题 字段类型&#xff0c;检…

知识库如何跟其他业务系统结合

很多企业在建立自己的知识库之前就有了很多业务系统&#xff0c;知识库建好以后&#xff0c;却不知道该如何跟自己的业务系统相结合。KMaster提供了几点知识库跟业务系统相结合的经验&#xff0c;供大家参考。 1. web插件的形式。 在业务系统中引用知识库提供的js文件&am…

LeetCode——350. 两个数组的交集 II

题目描述&#xff1a; 给定两个数组&#xff0c;编写一个函数来计算它们的交集。 示例 1&#xff1a; 输入&#xff1a;nums1 [1,2,2,1], nums2 [2,2] 输出&#xff1a;[2,2]示例 2: 输入&#xff1a;nums1 [4,9,5], nums2 [9,4,9,8,4] 输出&#xff1a;[4,9]说明&#x…

第八章 基本脚本编译

key words : 执行多个命令的方法 、 创建与执行脚本、反引号 、数学计算8.1 执行多个命令的方法:1、在每个命令间用;隔开[rootlocalhost ~]# date;who2011年 05月 29日 星期日 08:44:32 EDTroot :0 2011-05-29 08:32root pts/0 2011-05-29 08:33 (:0.…

LeetCode——面试题 08.01. 三步问题

题目描述&#xff1a; 三步问题。有个小孩正在上楼梯&#xff0c;楼梯有n阶台阶&#xff0c;小孩一次可以上1阶、2阶或3阶。 实现一种方法&#xff0c;计算小孩有多少种上楼梯的方式。 结果可能很大&#xff0c;你需要对结果模1000000007。示例1:输入&#xff1a;n 3 输出&am…

艾伟:ASP.NET 与 AJAX的实现方式

Ajax 应该不是一项技术&#xff0c;是一种思想而已&#xff0c;跟 ASP.NET 以及其它 Web 开发语言没有什么太大关系&#xff0c;这里只是谈谈 ASP.NET 中目前使用的 Ajax 技术以及其它一些实现 Ajax 的优秀框架。 Ajax 已经很流行一阵子了&#xff0c;现在谈 Ajax 觉得有点老土…

IDEA中的模块被识别为普通文件夹,图标为灰色的

现象&#xff1a; 所有图标都是灰色&#xff0c;不被识别为模块 解决办法&#xff1a; 打开settings—> Build,Execution,deployment—>maven —>ignored Files —>然后把你出问题的项目勾掉就恢复正常了额,图标啥的都恢复了