文档章节

判断是否为回文数 Palindrome Number

叶枫啦啦
 叶枫啦啦
发布于 2017/06/27 15:00
字数 480
阅读 1
收藏 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时一致
    }
}

© 著作权归作者所有

共有 人打赏支持
叶枫啦啦
粉丝 9
博文 557
码字总数 322150
作品 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
109
0
由两个n位数相乘得到的最大回文 Largest Palindrome Product

问题: Find the largest palindrome made from the product of two n-digit numbers. Since the result could be very large, you should return the largest palindrome mod 1337. Example......

叶枫啦啦
01/06
0
0
LeetCode:Valid Palindrome - 回文字符串

1、题目名称 Valid Palindrome(回文字符串) 2、题目地址 https://leetcode.com/problems/valid-palindrome/ 3、题目内容 英文:Given a string, determine if it is a palindrome, consid......

北风其凉
2015/08/05
0
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
0
125. Valid Palindrome

题目描述:给字符串判断是否回文,只考虑数字和字母,忽略其他字符。如: "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome. 分析:忽略除数字字母以外...

Nautilus1
2017/12/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

(三)Nginx配置·续

概述 前文写了关于Nginx环境配置,但是还没有完,接下来将会继续讲三个相关的配置 主要是以下三个 1.Nginx访问日志 2.Nginx日志切割 3.静态文件不记录日志和过期时间 Nginx访问日志 1.先看看...

杉下
今天
1
0
jquery创建类似于java的map

var map = {}; // Map map = new HashMap(); map[key] = value; // map.put(key, value); var value = map[key]; // Object value = map.get(key); var has = key in map; // boolean has = ......

SuperDabai
今天
0
0
java大数据转换16进制转10进制

public static void main(String[] args) {String hex = "0xdbf3accc683297cf0000";BigInteger amount = new BigInteger(hex.substring(2), 16);System.out.println(amount);......

任梁荣
昨天
2
0
OSChina 周六乱弹 —— 目测我们程序员丁克的几率不大

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @真Skr小机灵鬼儿:8.13分享Jocelyn Pook/Russian Red的单曲《Loving Strangers》 《Loving Strangers》- Jocelyn Pook/Russian Red 手机党少...

小小编辑
昨天
15
4
TypeScript基础入门 - 函数 - 剩余参数

转载 TypeScript基础入门 - 函数 - 剩余参数 项目实践仓库 https://github.com/durban89/typescript_demo.gittag: 1.2.1 为了保证后面的学习演示需要安装下ts-node,这样后面的每个操作都能...

durban
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部