专栏首页java工会算法养成记:回文数判断

算法养成记:回文数判断

LeetCode9

Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

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

Example 1:

Input: 121 Output: true

Example 2:

Input: -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

进阶:

你能不将整数转为字符串来解决这个问题吗?

在实际测试里,都加了特例的情况下

执行用时分别是:

7ms,7ms,9ms,6ms

内存消耗分别是:

40.6MB,40.9MB,40.4MB,40.8MB

不加特例的情况下,前面三种的效率都不太高,都是到了12-15ms左右,甚至更多。最后一种能降到10ms以下。

最让我惊讶的是,6ms能击败100%Java版本代码。和C,C++,Python相比,真是惨。

这一版文案您还觉得满意吗?

哪里不太对,但又说不上来。

数据结构和算法一直都是程序员面试重点。写好每一个方法,每一个接口,程序的效率也会越来越高。为了学习和巩固数据结构和算法,我们特别创作了《呆萌程序员--明明凯凯算法养成记》,每天更新一篇数据结构知识点或者刷一道LeetCode题目。算法都会在LeetCode上测试。当然答案不唯一,由于能力有限,实现方法不一定是最好的,也希望各位小伙伴一起来学习分享~添加微信一起学习吧!

本文分享自微信公众号 - java工会(javagonghui)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-03-08

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • git的详细安装

    是时候动手尝试下 Git 了,不过得先安装好它。有许多种安装方式,主要分为两种,一种是通过编译源代码来安装;另一种是使用为特定平台预编译好的安装包。

    小小咸鱼YwY
  • 性能不打折,内存占用减少90%,Facebook提出极致模型压缩方法Quant-Noise

    我们都知道,对于神经网络来说,参数量越大、层数越多,就代表着输出的结果越精细。当然,这也意味着许多性能优越的神经网络体积会非常庞大。比如当前的标准机器翻译架构 ...

    机器之心
  • Android 类似UC浏览器的效果:向上滑动地址栏隐藏功能

    手指滑屏向下滚动(网页向上),如果网页有滚动条,首先把 地址栏 滚动到消失,然后 WebView 才开始滚动;

    砸漏
  • 卷积神经网络学习路线(十一)| Stochastic Depth(随机深度网络)

    开篇的这张图代表ILSVRC历年的Top-5错误率,我会按照以上经典网络出现的时间顺序对他们进行介绍,同时穿插一些其他的经典CNN网络。

    BBuf
  • EKT多链技术谈 | 数学:区块链里的精密元件

    前言:数学在人类文明的发展中起着非常重要的作用。牛顿当年通过数学计算预见了发射人造天体的可能性;爱因斯坦相对论的质能公式从数学论证的角度预示了原子能时代的来临;...

    风中凌乱的靓仔
  • RSA原理

    素数:素数又称质数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。

    安恒网络空间安全讲武堂
  • 使用virtualenv构建多版本python开发环境

    virtualenv newenv    #如果只要纯净的环境,不需要安装依赖包,可以在参数后加--no-site-packages

    二狗不要跑

扫码关注云+社区

领取腾讯云代金券