博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]回文数
阅读量:5961 次
发布时间:2019-06-19

本文共 425 字,大约阅读时间需要 1 分钟。

数据结构课老师布置了判断回文串的思考题,看到LeetCode上这道题,就拿来做了。

这道题是判断回文数,我的第一反应是将数字转换成字符串。然后再用判断字符串是不是回文串的方法做,使用双指针、堆栈等各种方法。

但是判断回文数其实可以利用数字的特点,根本不需要再额外开辟空间。

这道题可以直接反转数字的一半然后和原数的前一半比较。但是怎么知道反转了数字的一半长呢?

当反转后的数字超过了不断除以10后的原数就可以认为反转了数字的一半长。

下面是代码部分

bool isPalindrome(int x) {
//对于负数和末尾是0的数字单独处理 if(x<0||x%10==0&&x!=0) return false; int reverseNum=0; while(reverseNum

 

转载于:https://www.cnblogs.com/CuteyThyme/p/10640143.html

你可能感兴趣的文章
有序的双链表
查看>>
程序员全国不同地区,微信(面试 招聘)群。
查看>>
【干货】界面控件DevExtreme视频教程大汇总!
查看>>
闭包 !if(){}.call()
查看>>
python MySQLdb安装和使用
查看>>
Java小细节
查看>>
poj - 1860 Currency Exchange
查看>>
chgrp命令
查看>>
Java集合框架GS Collections具体解释
查看>>
洛谷 P2486 BZOJ 2243 [SDOI2011]染色
查看>>
数值积分中的辛普森方法及其误差估计
查看>>
Web service (一) 原理和项目开发实战
查看>>
跑带宽度多少合适_跑步机选购跑带要多宽,你的身体早就告诉你了
查看>>
深入理解Java的接口和抽象类
查看>>
Javascript异步数据的同步处理方法
查看>>
iis6 zencart1.39 伪静态规则
查看>>
SQL Server代理(3/12):代理警报和操作员
查看>>
Linux备份ifcfg-eth0文件导致的网络故障问题
查看>>
2018年尾总结——稳中成长
查看>>
JFreeChart开发_用JFreeChart增强JSP报表的用户体验
查看>>