00003-回文数的判定-leetcode-解法不唯一,1.reverse最简单,2.数学方法很有意思

回文数的判定

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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

示例 1:

输入: 121 输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗?(采用数学方法进行判断)

//解法1,直接StringBuffer的reverse反转方法反转,在进行equals进行判断public boolean isPalindrome(int x) {boolean flag = false;String string = x + "";String reverse = new StringBuffer(string).reverse().toString();//用字符串equals方法判断这两个字符串是否相等if (string.equals(reverse)) {flag = true;}return flag;}

解释:
1.整数转字符串可以使用:String string=整数num+"" ,这样就能将整数转换为字符串,用字符串中的方法了。

关于整数和字符串的转换可以参考这篇博客

2.StringBuffer的构造函数参数可以是String,StringBuffer包含一个reverse的方法(反转)

//解法2.通过取整和取余操作获取整数中对应的数字进行比较。
public boolean isPalindrome(int x) {//边界判断if (x < 0) return false;	 //负数肯定不是回文数,比如-1,反转之后就是1-   不满足题中条件int div = 1;while (x / div >= 10) div *= 10;while (x > 0) {int left = x / div;int right = x % 10;if (left != right) return false;x = (x % div) / 10;div /= 100;}return true;}

解释:

1.比如1221,第一个while循环的时候div结果是1000,这个div算是一个中间变量,可以通过它得到整数最高位和最低位。

2.那么在第二个循环while中第一次循环left为1221/1000,right为1221%10,x = (x % div) / 10;算是掐头去尾,将1221中最高位和最低位的1去掉,x的值位22,很有意思叭,div/=100,接着继续循环
(此算法非原创,来自leetcode题解-作者:程序员小吴)

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

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

相关文章

加拿大工程院院士于非:互联—— 从质量、能源、信息到智能

来源&#xff1a;AI科技评论整理&#xff1a;莓酊编辑&#xff1a;青暮2021年12月9日&#xff0c;第六届全球人工智能与机器人大会&#xff08;GAIR 2021&#xff09;在深圳正式启幕。140余位产学领袖、30位Fellow聚首&#xff0c;从AI技术、产品、行业、人文、组织等维度切入&…

常用命令之------ln

当我们需要在不同的目录&#xff0c;用到相同的文件时&#xff0c;我们不需要在每一个需要的目录下都放一个必须相同的文件&#xff0c;我们只要在某个固定的目录&#xff0c;放上该文件&#xff0c;然后在 其它的目录下用ln命令链接&#xff08;link&#xff09;它就可以&…

C++学习——继承

文章目录1.C中类成员的访问权限和继承权限问题2.多继承的优缺点3. 继承机制中对象之间如何转换4.组合与继承优缺点1.C中类成员的访问权限和继承权限问题 三种访问权限 public:用该关键字修饰的成员表示公有成员&#xff0c; 该成员不仅可以在类内可以被访问&#xff0c;在类外…

00004-括号匹配问题-牛客网-要考虑各种情况

括号匹配问题 链接&#xff1a;https://ac.nowcoder.com/acm/contest/3530/E 来源&#xff1a;牛客网 众所周知&#xff0c;佳爷是集训队最强&#xff0c;他经常喜欢鄙视集训队最菜的PC&#xff0c;这天他又来了&#xff0c;他丢给PC一道题目&#xff1a; 给你一个字符串&am…

2021年诺贝尔经济学奖评述:解决重大社会问题的自然实验因果框架

来源&#xff1a;集智俱乐部作者&#xff1a;诺奖委员会译者&#xff1a;邓宇昊 编辑&#xff1a;邓一雪 导语许多重大社会问题都涉及到因果分析。比如&#xff0c;接受更长时间的教育是否会让你未来的收入增加&#xff1f;提高最低工资对一个地方的就业会产生怎样的影响&…

C++学习——拷贝构造函数和移动构造函数

文章目录1.拷贝构造函数2.移动构造函数1.拷贝构造函数 拷贝构造函数&#xff0c;它是一种特殊的构造函数。它的作用就是用一个已经生成的对象来初始化另一个同类的对象。 当类中拥有指针类型的成员变量时&#xff0c;拷贝构造函数中需要以深拷贝&#xff08;而非浅拷贝&#xf…

spring学习笔记03-spring-DI-依赖注入详解(通过xml配置文件来配置依赖注入)

spring学习笔记03-spring-DI-依赖注入详解 1.概念 2.构造函数注入 3.set方法注入 4.集合的注入 需要被注入的实体对象 package com.itheima.service.impl;import com.itheima.service.IAccountService;import java.util.Arrays; import java.util.List; import java.util.Pr…

溯因推理:人工智能的盲点

来源&#xff1a;AI前线作者&#xff1a;Ben Dickson译者&#xff1a;Sambodhi策划&#xff1a;凌敏本文给当今人工智能界推崇深度学习的现象泼了冷水&#xff0c;指出了人工智能的盲点&#xff1a;溯因推理&#xff0c;并提醒人们不要忽视深度学习的种种问题&#xff0c;否则将…

Python Django项目部署 Linux 服务器

项目依赖: Linux Centos7 (阿里云轻量级服务器) Python 3.7.2 Django 2.2.1 restframework 3.9.4 mysql 5.7 1 安装 python3 到 Centos7&#xff0c; 先安装软件管理包和可能使用的依赖 yum -y groupinstall "Development tools" yum install openssl-devel bzip…

C++学习——C++中的四种类型转换

文章目录1.dynamic_cast2.const_cast3.3 static_cast3.4 reinterpret_cast1.dynamic_cast 用于动态类型转换。只能用于含有虚函数的类&#xff0c;用于类层次间的向上和向下转化。只能转指针或引用。向下转化时&#xff0c;如果是非法的对于指针返回NULL&#xff0c;对于引用抛…

终于,LoRaWAN成全球物联网标准!LoRa将拿下LPWAN领域50%市场?

来源&#xff1a;LoRa联盟官网等整理发布&#xff1a;物联网智库 不久之前&#xff0c;支持物联网低功耗广域网&#xff08;LPWAN&#xff09;LoRaWAN开放标准的LoRa联盟宣布&#xff0c;致力于“物联网和智慧城市及社区标准化”的国际电联电信标准化部门&#xff08;ITU-T&…

spring学习笔记02-spring-bean创建的细节问题

spring学习笔记02-spring-bean创建的细节问题 三种创建Bean对象的方式Bean的作用范围Bean的生命周期 <?xml version"1.0" encoding"UTF-8"?> <beans xmlns"http://www.springframework.org/schema/beans"xmlns:xsi"http://www…

算法(二叉树-矩阵-堆排序)

最小和 位运算知识点 12>>1 //6 a/2 等价为 a>>1 中间数 (LR)/2 会出现溢出(溢出的意思就是超过了二进制) L(R-L)/2 最终改成 l((r-l)>>1) const smallSum arr > {if (arr null || arr.length < 2) {return 0;}return mergeSort(arr, 0, arr.length …

Nature:盐粒大小的相机,可以拍出清晰彩色照片,未来或可应用到手机

来源&#xff1a;大数据文摘你能想象上图只有盐粒大小的物体是一款相机吗&#xff1f;事实上&#xff0c;这款微型相机甚至可以拍出清晰的全彩图像&#xff0c;而相比之下&#xff0c;普通相机的尺寸要大50万倍。我们可以来看看它的成片。这款微型相机是普林斯顿大学和华盛顿大…

C++学习——C++中的四个智能指针

C里面的四个智能指针:auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c11支持&#xff0c;并且第一个已经被11弃用。为什么要使用智能指针&#xff1a;智能指针的作用是管理一个指针&#xff0c;因为存在以下这种情况&#xff1a; 申请的空间在函数结束时忘记释放&am…

spring学习笔记01-BeanFactory和ApplicationContext的区别

spring学习笔记01-BeanFactory和ApplicationContext的区别 BeanFactory 和 ApplicationContext 的区别 BeanFactory 才是 Spring 容器中的顶层接口。 ApplicationContext 是它的子接口。           BeanFactory 和 ApplicationContext 的区别&#xff1a; 创建对象的…

java微博爬虫

微博爬取要做到每日百万级的数据量&#xff0c;需要解决很多问题。 1.springboot自带Scheduled注解是一个轻量级的quartz&#xff0c;可以完成定时任务。只需要在运行方法上加一个Scheduled注解即可。 该注解有许多属性值 initiaDelay 从程序开始延长一定时间后首次执行。 fixe…

C++学习——set与map

1.set的使用 set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除所有元素3. count()--返回某个值元素的个数4. empty()--如果集合为空&#xff0c;返回true5. end()--返回指向最后一个元素的迭代器6. equal_range()--返回集合中与给定值相等的上…

2100年彻底颠覆世界的“十大未来科技”

来源&#xff1a;于硅谷智库 科学家们对2100年前的人类生活进行了十大预测&#xff0c;如果这些预测能够变成现实的话&#xff0c;将会让世界发生翻天覆地的变化。1能上网的隐形眼镜出现时间&#xff1a;2030年前预测者&#xff1a;来自华盛顿大学西雅图分校的巴巴克A帕尔维兹教…

spring学习笔记04-IOC常用注解(一)

文章目录2.3常用注解2.3.1 用于创建对象的2.3.1.1 Component2.3.1.2 Controller Service Repository2.3.2 用于注入数据的2.3.2.1 Autowired2.3.2.2 Qualifier2.3.2.3 Resource2.3.2.4 Value2.3.3 用于改变作用范围的&#xff1a;2.3.3.1 Scope2.3.4 和生命周期相关的&#xff…