文档章节

Palindrome Number

叶枫啦啦
 叶枫啦啦
发布于 2017/06/27 15:00
字数 439
阅读 1
收藏 0
点赞 0
评论 0

问题:

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

【注】问题要求O(1)空间复杂度,负数不是回文数

解决:

①每次提取头部和尾部的两个数,判断它们是否相等,判断后去掉头尾继续。采用除数和取余实现。暂时不能查看提交信息!耗时337ms。

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int len = 1;
        while(x / len >=10) len *= 10;
        while(x > 0){
            int head = x / len;//获取头部
            int tail = x % 10;//获取尾部

            if (head != tail) {
                return false;
            }else{//去掉头部和尾部
                x = (x % len) / 10;
                len /= 100;

            }
        }
        return true;
    }
}

进化版:

public class Solution { //206ms
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int div = 1;
        while(x / div >= 10) div = div * 10;  //位数
        while(x > 0) {
            if(x / div != x % 10) return false;
            x = x % div;  //去除头部
            x = x / 10;  //去除尾部
            div = div / 100;  //位数减2位
        }
        return true;
    }
}

③ 用tempx保存数字x的头部,用reverse保存除头部之外x位数的翻转,对比整个x的头尾两位,以及中间所有位reverse以后是否与不reverse时一致,即可得到结果。

public class Solution { //207ms
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        int tempX = x;
        int reverse = 0;        
        while (tempX >= 10) { //// 当tempX剩下一位数的时候停下来
            reverse = reverse * 10 + tempX % 10; //将除了最高位之外的位数翻转
            tempX /= 10; //取得最高位
        }    
   
        return tempX == x % 10 && reverse == x / 10; ////对比整个x的头尾两位,以及中间所有位reverse以后是否与不reverse时一致
    }
}

© 著作权归作者所有

共有 人打赏支持
叶枫啦啦
粉丝 3
博文 540
码字总数 260604
作品 0
海淀
[leetcode] Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the int......

jdflyfly ⋅ 2014/06/24 ⋅ 0

LeetCode:Palindrome Number - 回文数

1、题目名称 Palindrome Number(回文数) 2、题目地址 https://leetcode.com/problems/palindrome-number 3、题目内容 英文:Determine whether an integer is a palindrome. Do this witho......

北风其凉 ⋅ 2015/09/24 ⋅ 0

Palindrome Number

public class Solution { public boolean isPalindrome(int x) { if(x < 0){ return false; } if(x < 10 ){ return true; } String xstr = String.valueOf(x); //System.out.println(xstr + ......

LuXing ⋅ 2014/04/28 ⋅ 0

[LeetCode] Shortest Palindrome 最短回文串

Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrome you can find by performing this tran......

机器的心脏 ⋅ 2017/12/02 ⋅ 0

决战Leetcode: easy part(51-96)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999 ⋅ 02/09 ⋅ 0

Oracle PL/SQL – CREATE function example

This article will help you to understand how to create a user defined function. It’s also known as stored function or user function. User defined functions are similar to proce......

Dhaval Dadhaniya ⋅ 2017/08/30 ⋅ 0

决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999 ⋅ 01/25 ⋅ 0

欧拉计划的Python解法(1-10)

Problem 1. Multiples of 3 and 5 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of......

prpr ⋅ 2014/03/13 ⋅ 3

python之扩展

17.2 非常简单的途径:Jython 和 IronPython 一个简单的java类 public class JythonTest{ public void greeting(){ System.out.println("Hello,world"): } } java编译器编译,例如javac $ja......

潘阔 ⋅ 2015/06/13 ⋅ 0

python之程序打包

18.1 Distutils基础 Distutils安装脚本 from distutils.core import setup setup(name='Hello',version='1.0',description='A simple example',author='Magnus Lie Hetland',py_modules=['he......

潘阔 ⋅ 2015/06/13 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

BS与CS的联系与区别【简】

C/S是Client/Server的缩写。服务器通常采用高性能的PC、工作站或小型机,并采用大型数据库系统,如Oracle、Sybase、InFORMix或 SQL Server。客户端需要安装专用的客户端软件。 B/S是Brower/...

anlve ⋅ 45分钟前 ⋅ 0

发生了什么?Linus 又发怒了?

在一个 Linux 内核 4.18-rc1 的 Pull Request 中,开发者 Andy Shevchenko 表示其在对设备属性框架进行更新时,移除了 union 别名,这引发了 Linus 的暴怒。 这一次 Linus Torvalds 发怒的原...

问题终结者 ⋅ 今天 ⋅ 0

在树莓派上搭建一个maven仓库

在树莓派上搭建一个maven仓库 20180618 lambo init 项目说明 家里有台树莓派性能太慢。想搭建一个maven私服, 使用nexus或者 jfrog-artifactory 运行的够呛。怎么办呢,手写一个吧.所在这个...

林小宝 ⋅ 今天 ⋅ 0

Spring发展历程总结

转自与 https://www.cnblogs.com/RunForLove/p/4641672.html 目前很多公司的架构,从Struts2迁移到了SpringMVC。你有想过为什么不使用Servlet+JSP来构建Java web项目,而是采用SpringMVC呢?...

onedotdot ⋅ 今天 ⋅ 0

Python模块/包/库安装(6种方法)

Python模块/包/库安装(6种方法) 冰颖机器人 2016-11-29 21:33:26 一、方法1: 单文件模块 直接把文件拷贝到 $python_dir/Lib 二、方法2: 多文件模块,带setup.py 下载模块包(压缩文件zip...

cswangyx ⋅ 今天 ⋅ 0

零基础学习大数据人工智能,学习路线篇!系统规划大数据之路?

大数据处理技术怎么学习呢?首先我们要学习Python语言和Linux操作系统,这两个是学习大数据的基础,学习的顺序不分前后。 Python:Python 的排名从去年开始就借助人工智能持续上升,现在它已经...

董黎明 ⋅ 今天 ⋅ 0

openJdk和sun jdk的区别

使用过LINUX的人都应该知道,在大多数LINUX发行版本里,内置或者通过软件源安装JDK的话,都是安装的OpenJDK, 那么到底什么是OpenJDK,它与SUN JDK有什么关系和区别呢? 历史上的原因是,Ope...

jason_kiss ⋅ 今天 ⋅ 0

梳理

Redux 是 JavaScript 状态容器,提供可预测化的状态管理。 它是JS的状态容器,是一种解决问题的方式,所以即可以用于 react 也可以用于 vue。 需要理解其思想及实现方式。 应用中所有的 stat...

分秒 ⋅ 今天 ⋅ 0

Java 后台判断是否为ajax请求

/** * 是否是Ajax请求 * @param request * @return */public static boolean isAjax(ServletRequest request){return "XMLHttpRequest".equalsIgnoreCase(((HttpServletReques......

JavaSon712 ⋅ 今天 ⋅ 0

Redis 单线程 为何却需要事务处理并发问题

Redis是单线程处理,也就是命令会顺序执行。那么为什么会存在并发问题呢? 个人理解是,虽然redis是单线程,但是可以同时有多个客户端访问,每个客户端会有 一个线程。客户端访问之间存在竞争...

码代码的小司机 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部